FROM RACKS TO POINTED HOPF ALGEBRAS 

NICOLAS ANDRUSKIEWITSCH AND MATIAS GRANA 



Abstract. A fundamental step in the classification of finite-dimensional complex pointed Hopf 
algebras is the determination of all finite-dimensional Nichols algebras of braided vector spaces 
arising from groups. The most important class of braided vector spaces arising from groups is the 
class of braided vector spaces (CX,c q ), where X is a rack and q is a 2-cocycle on X with values 
in C x . Racks and cohomology of racks appeared also in the work of topologists. This leads us 
to the study of the structure of racks, their cohomology groups and the corresponding Nichols 
algebras. We will show advances in these three directions. We classify simple racks in group- 
theoretical terms; we describe projections of racks in terms of general cocycles; we introduce a 
general cohomology theory of racks containing properly the existing ones. We introduce a "Fourier 
transform" on racks of certain type; finally, we compute some new examples of finite-dimensional 
Nichols algebras. 
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Introduction 

1. This paper is about braided vector spaces arising from pointed Hopf algebras, and their 
Nichols algebras. Our general reference for pointed Hopf algebras is ||AS3 . We shall work over 
the field C of complex numbers; many results below are valid over more general fields. We denote 
by Goo the group of roots of unity of C. 

2. The determination of all complex finite dimensional pointed Hopf algebras H with group of 
group-likes 67 (if) isomorphic to a fixed finite group V is still widely open. Even the existence of 
such Hopf algebras H (apart from the group algebra Cr) is unknown for many finite groups V. 
If T is abelian, substantial advances were done via the theory of quantum groups at roots of unit 



[|AS2|| . The results can be adapted to a non-necessarily abelian group V: if {a.ij)i<i,j<e is a finite 
Cartan matrix, gi,...,g$ are central elements in T, and Xij • • • > Xe are multiplicative characters 

This work was partially supported by ANPCyT, CONICET, Agencia Cordoba Ciencia, Fundacion Antorchas, 
Secyt (UBA) and Secyt (UNC). 
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of T, such that Xi{9j)Xj(9i) = Xi(.9i) aij (phis some technical hypotheses on the orders of Xi(9j))> 
then a finite-dimensional pointed Hopf algebra H with group G(H) ~ V can be constructed from 
this datum. Besides these, only a small number of examples have appeared in print; in these 
examples, r is § 3 , § 4 , B 4 (see M ), §5 (using Q), A 4 x Z/2 (see fldip . 



3. An important invariant of a pointed Hopf algebra if is its infinitesimal braiding] this is a 
braided vector space, that is, a pair (V,c), where V is a vector space and c G Aut(V (g> V) is a 
solution of the braid equation: (c <g> id) (id ®c)(c Cg> id) = (id (g>c)(c <8> id) (id <8>c). Let 95 (V") be the 
Nichols algebra of (V, c), see [ |AS3|| . If dim if is finite, then dimQ3(V^) is finite and divides dim if. 
Conversely, given a braided vector space (V, c), where V is a Yetter-Drinfeld module over the 
group algebra CT, then the Radford's biproduct, or bosonization, H = *B(y)#CT is a pointed 
Hopf algebra with G(H) ~ T. Thus, a fundamental problem is to determine the dimension of the 
Nichols algebra of a finite-dimensional braided vector space. We remark that the same braided 
vector space can arise as the infinitesimal braiding of pointed Hopf algebras H with very different 
G(H), as in the examples with Cartan matrices above. Analogously, there are infinitely many 
finite-dimensional pointed Hopf algebras if, with non-isomorphic groups G(H) and the same 
infinitesimal braiding as, respectively, the examples above related to the groups S3, §4, 4 , § 5 , 
A 4 x Z/2; and such that they are link- indecomposable in the sense of | MS |, [M . 



4. It is then more convenient to study in a first stage Nichols algebras of braided vector spaces 
of group-type [GT1 Def. 1.4.10]. However, there are strong constraints on a braided vector space 



of group-type to have a finite-dimensional Nichols algebra [GT], Lemma 3.1]. Briefly, we shall 



consider in this paper the class of braided vector spaces of the form (CX, c'); where (X,>) is a 
finite rack, q is a 2-cocycle with values on the multiplicative group of invertible elements of C, 
and c q is given by c q (i® j) = q^ i > j <8> i (see the precise definitions in the main part of the text). 
See also the discussion in [|A|, Chapter 5]. 

We are faced with the following questions: to determine the general structure of finite racks; 
to compute their second cohomology groups; and to decide whether the dimensions of the corre- 
sponding Nichols algebras are finite. 

5. We now describe the contents of this paper. The notions of "rack" and "quandle", sets 
provided with a binary operation like the conjugation of a group, have been considered in the 
literature, mainly as a way to produce knot invariants (cf. IB], |JT], |Ma| , |K|, |1'K| , CJKESj , [Be]). 
Section |TJ is a short survey of the theory of racks and quandles, addressed to non-specialists on 
these structures, including a variety of examples relevant for this paper. 

The determination of all finite racks is a very hard task. There are two successive approxima- 
tions to this problem. First, any finite rack is a union of indecomposable components. However, 
indecomposable racks can be put together in many different ways, and the description of all pos- 
sible ways is again very difficult. In other words, even the determination of all indecomposable 
finite racks would not solve the general question. 

In Section 0, we describe epimorphisms of racks and quandles by general cocycles. We then 
introduce modules over a quandle, resp. a rack, X. We show that modules over X are in one- 
to-one correspondence with the abelian group objects in the category of arrows over X, if X is 
indecomposable. Our definition of modules over X generalizes those in ||CES| , GENS ]. 
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We say that a non-trivial rack is simple if it has no proper quotients. Then any indecomposable 
finite rack with cardinality > 1 is an extension of a simple rack. We study simple racks in Section 
H One of our main results is the explicit classification of all finite simple racks, see Theorems 



379| and |3.12| . The proof is based on a group-theoretical result kindly communicated to us by R. 
Guralnick. 

After acceptance of this paper, it became to our attention Joyce's article |Jl|, where results 
similar to those in Subsection RT2| are obtained. However, notice that our classification in The- 



orem |3.9| includes more quandles than that of [|J2| , Thm. 7 (2)]. This is one of the reasons why 
we decided to leave our results. The other reason is that, by using a result in [|EGS|| (which de- 
pends upon the classification of simple groups), we can split the simple quandles into two classes 
regarding their cardinality. These classes appear naturally in JJ2] also, but the fact that they are 
split by cardinality was impossible to prove in 1982. 

It is natural to define homology and cohomology theories of racks and quandles as standard 
homology and cohomology theories for abelian group objects in the category of arrows over X 
O. We propose in Section f| a complex that, conjecturally, would be suitable to compute these 
homology and cohomology theories. We show that the homology and cohomology theories known 
so far (see ||FR| , |UJKhS| , [GT| , |(JKM SJ ) are special cases of ours. We discuss as well nonabelian 
cohomology theories. 

A braided vector space of the form (CY, c q ) does not determine the rack Y and the 2-cocycle 
q. We provide a general way of constructing two braided vector spaces (CY, c q ) and (CY, (fl) 
where the racks Y and Y are not isomorphic in general, but such that the corresponding Nichols 
algebras have the same dimension. In our construction, Y is an extension X x a A, where A is an 
X-module; Y is an extension X x^A, where A, the group of characters of A, is also an AT-module. 
The construction can be thought as a Fourier transform. We show how to use this construction 
to obtain new examples of pointed Hopf algebras with non-abelian group of group-like elements. 
This is the content of Section |5|. 

In Section || we present several new examples of finite dimensional Nichols algebras 05 (V) over 
finite groups. First, we show that some Nichols algebras can be computed by reduction to Nichols 
algebras of diagonal type, via Fourier transform. Next we use Fourier transform again to compute 
a Nichols algebra related to the faces of the cube, starting from a Nichols algebra related to the 
transpositions of §4 computed in |[MS|| . Finally we establish some relations that hold in Nichols 
algebras related to affine racks, and use them to compute Nichols algebras related to the vertices 
of the tetrahedron (a result announced in |G"1|) and the affine rack (Z/5,> 2 ). Support to our 
proofs is given by Theorem |6.4| which gives criteria to insure that a finite dimensional braided 
Hopf algebra is a Nichols algebra. 

In most of the paper, we shall only consider finite racks, or quandles, or crossed sets, and omit 
the word "finite" when designing them, unless explicitly stated. 

6. In conclusion, we remark that the next natural step in the classification of finite dimensional 
pointed Hopf algebras is to deal with Nichols algebras of braided vector spaces arising from simple 
racks. 



4 nicolas andruskiewitsch and matias grana 

1. Preliminaries 
1.1. Racks, quandles and crossed sets. 

Definition 1.1. A rack is a pair (X, >) where X is a non-empty set and >:XxX->Xisa 
function, such that 



(1.1) (pi : X — > X, <pi(j) — i> j, is a bijection for all % G X, 

(1.2) i > (j > k) — (i>j) >(i>k) Vi, j, k G X. 

A quandle is a rack (X, >) which further satisfies 

(1.3) i> i = i, for all i G X. 

A crossed set is a quandle (X, >) which further satisfies 

(1.4) j > i = i whenever it> j = j. 



A morphism of racks is defined in the obvious way: ip : (X, >) — > (Y, >) is a morphism of racks if 
ip(ioj) = for all i, j G X. Morphisms of quandles (resp. crossed sets) are morphisms 

of racks between quandles (resp. crossed sets). 

In particular, a subrack of a rack (X, >) is a non-empty subset Y such that Y > Y = Y . If X is 
a crossed set and Y is a subrack, then, clearly, it is a crossed subset; same for quandles. 

Definition 1.2. If T is a group, any non-empty subset X C T stable under conjugation by T 
(i.e, a union of conjugacy classes) is a crossed set with the structure i> j = iji~ x - A crossed set 
isomorphic to one of these shall be called standard. 

A primary goal is to compare arbitrary crossed sets with standard ones. 

Definition 1.3. Let (X, >) be a rack and let E>x denote the group of symmetries of X. By ( |1 . 1|) , 

we have a map : X — > E>x- Let (X, >) be a rack. We set 

Aut>(X) := {g G §x : g(i> j) = g{i) > g(j)}, 
Inn t> (X) := the subgroup of E>x generated by 0(X). 

By (|1.2j ), Innt>(X) is a subgroup of Aut,>(X). On the other hand, it is easy to see that 

(1.5) 9<t>x9~ x = 4>g{x), V# G Aut>(X), x G X. 

Therefore, <f)(X) C Aut > (X) is a standard crossed subset, <fi : X — > Aut,>(X) is a morphism of 
racks, and Inn [> (X) is a normal subgroup of Aut>(X). It is not true in general that Inn^X) = 
Aut>(X). 

Example 1.4. Let X = {±i, ±j}, a standard subset of the group of units of the quaternions. 
Then Inn>(X) ^ Aut^(X). 

Proof. It is easy to compute Aut,>(X) and Inn,>(X). One sees that Inn^X) = < <p i: <fij > ~ C 2 x C 2 
and Aut[>(X) = < 0j, <f)j, a > has order 8, where a (±i) = ±j and cr (±j) = ±i. □ 

Another basic group attached to X is the following one: 
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Definition 1.5. [Jl, |B[ FR] Let (X, >) be a rack. We define the enveloping group of X as 

G x = F(X)/(xyx' 1 = x>y, x,yeX), 

where F(X) denotes the free group generated by X. The assignment x i— > <p x extends to a group 
homomorphism Tlx '■ Gx — > I nn o(^); the kernel of irx is called the defect group of X in the 
literature and coincides with the subgroup T considered in Th. 2.6]. 

The name "enveloping group" is justified by the following fact, contained essentially in [ [TT|j : 

Lemma 1.6. The functor X i— > Gx is left adjoint to the forgetful functor H i— > /rom t/ie 
category of groups to that of racks. That is, 



Rom g roups(Gx,H) ~ Rom mcks (X, $H) 



by natural isomorphisms. 



□ 



The definition of rack was proposed a long time ago by Conway and Wraith, see the historical 
account in |FR|. Quandles were introduced independently in |J]J and ||Ma|| and studied later 
in [H and other articles. They are being extensively studied nowadays in relation with knot 



invariants, see [CS] and references therein. In ||G1|| , it was proposed to consider crossed sets with 
the normalizing conditions ( |1.3| ) and ( |1.4j ); the conditions also appear in [j5o |. It is worth noting 
that in most of these articles the quandle structure is the opposite to the one here (i.e., x * y for 
our Racks, quandles and crossed sets are related as follows. 



From racks to quandles. We follow |BJ. Let X be a rack and let CV(X) be the centralizer in 
Aut>(X) of In n> (X). For if> e C>(X), define >^ by 

(1.6) a > 1p b = a> ip(b) = tp{a > b) = ip(a) > ip(b). 

Then (X, is again a rack; we say that it is conjugated to (X, >) via ip. 

Let now i : X — > X be given by a > i(a) = a, which is well defined by (|1 . 1| ) . Then, by (|1 . 2|) , 

a>b = a>(b> i(b)) = (a > b) > (a > i{b)); 

hence a > t(6) = t(a ob). In particular, a = t(a > a), and t is surjective. Also, 

a > (i(a) > i(6)) = (a > '•(o)) > (a > i{b)) = a > (a > i(&)), 

so that, by ( |1.1| ), i(a) > t(6) = a > i(6) = i(a > 6). Suppose now that i(a) = i(b). Then 

a = a > t(a) = t(a) > t(o) = t(6) > t(6) = 6; 

That is, i is injective, and belongs to C>(X). We can then consider (X, > l ), which is a quandle. 

In conclusion, any rack (X, >) is conjugated to a unique quandle, called the quandle associated 
to (X, >). If F : X — > Y is a morphism of racks, then Ft = lF; hence F is a morphism of the 
associated quandles. It follows that Aut>(X) ~ AuV(X). (But Inn>(X) and Inn >t (X) may be 
very different). 
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Prom quandles to crossed sets. We exhibit a functor Q from the category of finite quandles 
to that of crossed sets, which assigns to a quandle X a quotient crossed set Q(X) with the 
expected universal property: any morphism of quandles X — > Y is uniquely factorized through 
Q(X) whenever Y is a crossed set. To see this, take on X ~ as the equivalence relation generated 
by 

(1.7) x ~ x' if 3y s.t. x> y = y and y>x = x'. 

Then ~ coincides with the identity relation if and only if X is a crossed set. Take X\ := Xj ~. 
We must see that X\ inherits the structure of a quandle. First, suppose x,x',y are as in (|L7|). 
Then x' >y = (y>x)>(y>y) = y> (x>y) = y. Next, for z G X, we have 

y>(x'>z) = (x' >y) > (x > z) = x' > (y > z) = (y>x)>(y>z) = y > (x > z), 

whence we see that <p x = <f) x i, and then <fr x = <fi x n for any x" ~ x. Thus, it makes sense to consider 
> : (X/ ~)xl^l Finally, we have for z G X, 

(z> x) > (z> y) = z> (x>y) = (z>y) and 

(z > y) > (z > x) = z > > x) = (z>x'). 

Then (z > x) ~ (z>x t ), and it makes sense to consider > : (X/ ~) x (X/ ~) — > (X/ ~). If Xi is 
not a crossed set then take X 2 = Xi/ ~, and so on. Since X is finite, we must eventually arrive 
to a crossed set. The functoriality and universal property are clear. 

1.2. Basic definitions. We collect now a number of definitions and results; many of them appear 



Jl 




CJKLS 


, FR 



We shall say that X is trivial if % > j = j for all i, j G X. 

Lemma 1.7. Lei (X, >) fre a rack, H a group and (p : X — >• H an injective morphism of racks 
such that the image is invariant under conjugation in H (thus (X, >) is actually a crossed set). 
Then the map (p : H — > E>x, given by <fh{x) = (p~ 1 (hip(x)h~ 1 ) , is a group homomorphism and its 
image is contained in Aut > (X). 

Proof. Left to the reader. □ 

The assignment X i— > Inn>(X) is not functorial in general; just take % G X with 0« 7^ id; the 
inclusion {i} C X does not extend to a morphism Inn^ji}) — > Inn>(X) commuting with (f). But 
we have: 

Lemma 1.8. If it : X — > Y is a surjective morphism of racks, then it extends to a group homo- 
morphism Inn>(7r) : Inn>(X) — > Inn>(y). 

Proof. Let Inn > (7r) be defined on <f>(X) by Inn>(7r)(0(x)) = (f)(n(x)). It is well defined and it 
extends to a morphism of groups since 7r is surjective. □ 

We determine now the structure of Inn>(X) when X is standard. 

Lemma 1.9. Let H be a group and let X C H be a standard subset. 

(1) Inn>(X) ~ C /Z{C), where C = (X) is the subgroup of H generated by X , which is clearly 
normal. 

(2) IfX generates H then Inn>(X) ~ H/Z(H). 

(3) If H is simple non-abelian and X 7^ {1}, then H = Inn>(X). 
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Proof. We prove (fj); (]T|) and (|3|) will follow. By Lemma 1.7 , we have a morphism 
if) : H —* Aut>(X), whose image is Inn>(X). Now, 

h G ker(» hxh' 1 = x Vx G X h G Z(H). 

□ 

Corollary 1.10. Let X be a rack, let H be a group and let if) : X — > H be a morphism. If 
Z((if)(X))) is trivial, then if) extends to a morphism : Inn>(X) — > H . 

Proof. If Y = if)(X), then : Inn^X) In ^ ) Inn^F) ~ (F) if. □ 

The map : X — > Inn^X) is not injective, in general. 

Definition 1.11. We shall say that the rack (X, >) is faithful when the corresponding <f> is injec- 
tive. Observe that in this case X is a crossed set, since it is standard. 

Remark 1.12. If (X,>) is faithful then the center of Inn>(X) is trivial. More generally, if z G 
Z(Innt>(X)), then = 0j, for all i G X. 

Definition 1.13. A decomposition of a rack (X, >) is a disjoint union X = K U Z such that K 
and Z are both subracks of X. (In particular, both K and Z are non-empty). X is decomposable 
if it admits a decomposition, and indecomposable otherwise. 

The image of an indecomposable rack under a morphism is again indecomposable. 
We shall occasionally denote i n > j := n G Z. The orfrzt of an element x G X is the 

subset 

O x := {zf > > (. . . (if > x) . . . )) | ii, . . . , i a G X}. 
That is, O x is the orbit of x under the natural action of the group Inn>(X). (If X is finite, then 
O x = {i s > (i s -! > (. . . (ii > x) . . . )) | ii, . . . , i s G X}). 

Lemma 1.14. Let (X, >) be a rack, Y ^ X a non-empty subset and Z = X — Y . Then the 
following are equivalent: 

(1) X = Y U Z is a decomposition of X . 

(2) Y > Z C Z and Z >Y C Y . 

(3) X>Y c y. □ 

Lemma 1.15. Lei (X, >) 6e a rac/c. Then the following are equivalent: 

(1) X zs indecomposable. 

(2) X = O x for all (for some) x e X. □ 

Note that a standard crossed set X C if need not be indecomposable, even if it consists of 
only one f/-orbit. However, it is so when H is simple by Lemma |1.9|. 



Example 1.16. If X C H is a conjugacy class with two elements, then it is trivial as crossed 
set. As another example, take A an abelian group and G the group of automorphisms of A] let 
H = A xi G, and let X C A be any orbit for the action of G. Let l^ G G be the unit and consider 
X C H as X x 1 G . Then X is trivial. 
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Proposition 1.17. Any rack X is the disjoint union of maximal indecomposable subracks. 

Proof. Given F C A a subset, consider 

Y' = Y U (F > F) U (Y- 1 > Y) = Y U {y > z \ y, z G Y} U {jT 1 > z \ y, z G Y}. 

Then Y' D Y and any subrack of X containing Y contains Y' . The subrack generated by Y is 
thus UneN^ n > wnere Y n+1 = (F n )' and Y 1 = Y. This is the smallest subrack of X containing Y. 

For Y C X, we say that it is connectable if for any two elements 2/1,2/2 £ F there exist 
m^ 1 , . . . , u^, where Ui G F and G {±1} Vi, such that y 2 = > {u e 2 2 > ■ • ■ {u e ™ > j/i)) (here the 
intermediate elemments > > ■ • • {u e ™ > 2/1)) may not belong to F). Then it is easy to see 
that if F is connectable then so is F'. Hence, for F connectable, the subrack generated by F is 
connectable and, being a subrack, it is indecomposable. Also, since the union of intersecting inde- 
composable subracks is connectable, we see that they generate an indecomposable subrack. Hence 
the indecomposable component of x G X, the union of all indecomposable subracks containing x, 
is an indecomposable subrack. Now, X is the disjoint union of such components. □ 

Unlike the situation of Lemma |1.14|, the indecomposable components may not be stable under 



the action of X. The case of two components is more satisfactory because we can describe how 
to glue two racks. 

Lemma 1.18. 

(1) Let F, Z be two racks and X = Y U Z be their disjoint union. The following are equiva- 
lent: 

(a) Structures of rack on X such that X = Y U Z is a decomposition. 

(b) Pairs (a, r) of morphisms of racks a : Y — > Aut>(Z), r : Z — > Aut>(F) such that 

(1.8) y>r z (u) =r ay{z )(y>u), Vy,ueY,zeZ, i.e., <j> y T z = T av ^)<j> y \ 

(1.9) z>a y (w) = a Tz{y) (z>w), VyeY,z,weZ, i.e., <f> z a y = cr Tz ( y )<f>z- 

(2) Assume that Y and Z are crossed sets and (|1.8|) , ( |1.9|) hold. Then X is a crossed set exactly 
when 

(1.10) cry(z) = z if and only if T z (y) = y, My G F, z G Z. 

Proof. Left to the reader. □ 

If the conditions of the Lemma are satisfied, we shall say that X is the amalgamated sum of 
F and Z. If o and r are trivial, we say that X is the disjoint sum of F and Z . Clearly, one can 
define the disjoint sum of any family of racks (resp. quandles, crossed sets). 

For example, let A be a rack (resp. quandle, crossed set) and set X x 2 = 2A = X x {1,2}; 
this is a rack (resp. quandle, crossed set) with (x,i) > (y,j) — (x > y,j), and 2A = X x U X 2 is a 
decomposition, where Aj = X x {i}. Note that <j>( x ,i) — ^(xjYi $ is n °t injective. In an analogous 
way, we define the crossed set nX, for any positive integer n. More generally, we have 

Example 1.19. Let A, F be two racks (resp. quandles, crossed sets). Then A x F is a rack 
(resp. quandle, crossed set), with (x,y) > (u,v) = (x > u, y > v ); this is the direct product of A 
and F in the category of racks (resp. quandles, crossed sets). 



Lemma 1.20. Let X , Y be two racks (resp. quandles, crossed sets). If X x F is indecomposable 
then X and Y are indecomposable. The converse is true if X or Y is a quandle. 
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Proof. Since the canonical projections 1x7^1 and X x Y — > K are rack homomorphisms, 
the first statement is immediate. For the second one, let (x\,yi), (x 2 ,y 2 ) G X x F. As X, Y are 

indecomposable, there exist ul 1 , . . . ,u e ™, v-^, . . . ,Vm where G X, Vj G Y and e^e^ G {±1} 

Vz, j, such that x 2 = uf > (u e 2 > ■ ■ • {u e ™ > x\)) and y 2 = > (v € 2 > • • • (v%? > yi)). Suppose X is a 
quandle. Adding if necessary at the end of the sequence in Y pairs yi,y% , we may suppose that 
m > n. Adding if necessary at the end of the sequence in X elements xi, we may suppose that 
m = n. Then, (x 2 , y 2 ) = {uf, v\ l ) > ((u 2 2 , v 2 2 ) > • • • («", vfc) > (xi, yi))). □ 

Let X be a rack, take : X — > Inn^X) as usual. Let us abbreviate F y := <p~ 1 (y), a fiber of (p. 
If X is a quandle, any fiber F y is a trivial subquandle of X. 

Lemma 1.21. (1) For x,y G 0(X) t/ie fibers F y and F x>y have the same cardinality. 

(2) If X is an indecomposable crossed set, then the fibers of <p oil have the same cardinality. 

Proof We claim that i> F y C F^ y . Indeed, if j G F y , then <p i(> j = (pitpjcf)' 1 = (fiiycj)' 1 = <fii> y; 
the claim follows. Similarly, i~ l > F y C F^-i >y , hence (0). Now (0) follows from ([1]). □ 

We give finally some definitions of special classes of crossed sets, following DTI] . 



Definition 1.22. Let (X, >) be a quandle. We shall say that X is involutory if 0^ = id for all 
x G X. That is, if x > (x > y) — y for all x, y G X. 

We shall say that X is abelian if (x > w) > (y > z) = (x>y)> (w> z) for all x, y,w,z G X. 

1.3. Examples. 

A rack which is not a quandle. Take X any set and / G §x any function. Let x>y = f(y). 
This is a rack, and it is not a quandle if / ^ idx- This rack is called permutation rack. 

A quandle which is not a crossed set. Take X = {x, +, — }, x > ± = =F, <p± = idx- 

Amalgamated sums. Let Z be a rack; we describe all the amalgamated sums X = Y U Z for 
Y = {0, 1} the trivial rack. Denote Aut(y) = {+ = id, — }. Let a, r be as in Lemma First, 
Z should decompose as a disjoint union of subracks Z = Z + U where r(Z±) = ±. Second, 
( |1.8| ) is equivalent to Z± being stable by cr and cj.; and condition ( |1.9| ) reads 

2 cro = o"o0z, = 010*, V2; G Z+, 

2 cro = o"i0 2 , 02O"i = o"o0 2 , V2; G 

Another way to describe the situation is: Z = Z + UZ_ a disjoint union; let C + =< <p x , x G Z + > 
be the group generated by (f>z + , C_ =< x 0j/, x, y G Z_ >, and let C =< C + ,C_ >. Then 
[ctq, C] = 1 6 §2, 0i = (p x ao(p~ 1 for any x G If Z is a quandle then X is a quandle. If Z is a 
crossed set then X is a crossed set iff Z + = Z a ° = {fixed points of <To} = Z ai . 

Polyhedral crossed sets. Let P C M 3 be a regular polyhedron with vertices X = {xi, . . . , x n } 
and center in 0. For 1 < % < n, let Tj be the orthogonal linear map which fixes Xj and rotates 
the orthogonal plane by an angle of 2ir/r with the right hand rule (pointing the thumb to xi), 
where r is the number of edges ending in each vertex. Then (X, >) defined by x, > Xj = T^Xj) 
is a crossed set. To see this, simply take Q as the group of orthogonal transformations of P 
with determinant 1 and notice that \T\, . . . ,T n } is a conjugacy class of Q, whose underlying 
(standard) crossed set is isomorphic to X. It is evident that Inn>(X) is isomorphic to the group 
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generated by {T 1; ... ,T n }. It is clear that to each polyhedron also corresponds an analogous 
crossed set given by the faces; it is isomorphic to the crossed set given by the vertices of the 
dual polyhedron. It follows by inspection that the crossed sets of the vertices of the tetrahedron, 
the octahedron, the dodecahedron and the icosahedron are indecomposable, while that of the 
cube has two components, each of which is isomorphic to the crossed set of the vertices of the 
tetrahedron. It is easy to see that in the indecomposable cases the group Inn>(X) coincides with 
Q. See Figure |l|. 



l 




Figure 1. Polyhedral crossed set of the tetrahedron 



Coxeter racks. Let (V, < , >) be a vector space over a field k, provided with an anisotropic 
symmetric bilinear form < , >. Let v >u = u — 2 ^^ v. Then (V — {0}, >) is a rack, as well as any 
subset closed for this operation. Particular cases of this are the root systems of semisimple Lie 
algebras; the action Q coincides with the action of w a G W, the Weyl group. To turn this into 
a quandle one can either quotient out by the relation v ~ —v, or take the conjugated quandle 
(V — {0}, >') as at the end of subsection [0] (see ( |1.6|) ). It is easy to see that v\> L u = 2 < v — u, 
and then this also is a crossed set. 

Homogeneous crossed sets. Let G be a finite group and let <p '■ ^>g ~~ * Fun(G, So) be the 
function given by 

<l>'x(v) = s(yx~ x )x, s e S G , x, y e G. 
Then 0*0^, = <ft s J, i.e., is a morphism of groups, with the pointwise multiplication in 
Fun(G,§ G ). 

If, in addition, s : G — > G is a group automorphism, then define x > y = 4> s x (y) = s{yx~ l )x. It 
is easy to see that this makes (G,>) into a crossed set. For instance, let us check (|1 .4| ) : 

x>y = y <^=^ y = s(yx~ 1 )x yx" — s(yx' 1 ) <^=^> xy~ = s(xy~ l ) y>x = x. 

We shall say that (G,t>) is a principal homogeneous crossed set, and we will denote it by (G, s). 
Let t : G — » G, t(x) = s(x~ 1 )x, so that x >y — s(y) t(x). It is clear that 

(1.11) 0x = z ^ t(x)=t(z), 

whence the fibers as a crossed set are the same as the fibers of t. Note that t is a group homo- 
morphism if and only if Im(t) C Z(G), the center of G. 

More generally, let H C G s be a subgroup, where G s is the subgroup of elements of G fixed by 
s. Then H\G is a crossed set, with Hx > Hy = Hs(yx~ 1 )x; it is called a homogeneous crossed 
set. 
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It can be shown that a crossed set X is homogeneous if and only if it is a single orbit under 
the action of Aut > (X) Q. 

Twisted homogeneous crossed sets. In the same vein, let G be a group and s G Aut(G). 
Take x > y = xs{yx~ 1 ). This is a crossed set which is different, in general, to the previous one. 
Any orbit of this is called a twisted homogeneous crossed set. 

Affine crossed sets. Let A be a finite abelian group and g : A — > A an isomorphism of groups. 
The corresponding principal homogeneous crossed set is called an affine crossed set, and denoted 
by (A,g). (They are also called Alexander quandles, see e.g. ||CJKLS|| ). 
Let / = id -g, then x > y = x + g(y - x) = f(x) + g(y). 

Let us compute the orbits of (A, g). Since g = id — /, we have x > y = f(x — y) + y. It is clear 
then by induction that x 1 > (x 2 > • • • (x n >y)) £ y + f(A), whence O y = y + Im(/). In this case, 



by fll.lH) , indecomposable is equivalent to being faithful (since A is finite). 



We compute now when two indecomposable affine crossed sets are isomorphic. 

Lemma 1.23. Two indecomposable affine crossed sets {A,g) and (B,h) are isomorphic if and 
only if there exists a linear isomorphism T : A — > B such that Tg = hT. 

If this happens, any isomorphism of crossed sets U : {A,g) — > (B,h) can be uniquely written 
as U = uT, where r& : B — > B is the translation r&(x) = x + b and T : A — > B is a linear 
isomorphism such that Tg = hT. 

Proof. Let U : (A, g) — > (B, h) be an isomorphism of crossed sets. Since the translations are 
isomorphisms of crossed sets, we decompose U = TbT, where T is an isomorphism of crossed sets 
with T(0) = 0. Let / = id -g, k = id -h. We have 

T(f(x)+g(y)) = k(T(x)) + h(T(y)). 

Letting x = 0, we see that Tg = hT; letting y — 0, we see that Tf = kT. Hence T(f(x) +g(y)) = 
T(f(x)) + T(g(y)). But (A,g) is indecomposable, thus / is bijective; we conclude that T is 
linear. □ 



Remark 1.24. After we finished (the first version of) the paper, Nelson gave in ||Nej| a classification 
of non indecomposable affine crossed sets. 

Corollary 1.25. If (A,g) is an indecomposable affine crossed set, then Aut>(A, g) is the semidi- 
rect product A x Aut(y4) 9 ; where Aut(v4) 9 is the subgroup of all linear automorphisms of A such 
that Tg = gT. □ 

Notice that when (A, g) is not indecomposable, the corollary does not hold. For instance, if 
g = id, then / = and (A, id) is trivial, whence Aut>(A, g) = E>a- 

The group lim > (A,g) is usually smaller: it can be easily shown that lr\iL > (A,g) = Im/ x (g). 
In fact, if a G A then a = (f(a),g) G A x Aut(A) 9 . In particular, Inn>(A, g) is solvable. 

Remark 1.26. We conclude that a standard crossed set O, where O is a single non-trivial orbit 



of a simple non-abelian group, can not be affine; cf. Lemma 1.9 



Similarly, let us discuss when a polyhedral crossed set X is affine. The crossed set of vertices 
of the tetrahedron is affine, actually isomorphic to (A = Z 2 x TLi,g — ^ can ^ e seen 

by hand that the crossed set of the vertices of the cube is not affine. Indeed, it is easy to see 
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that the underlying group A should be either Z/2 x Z/4 or (Z/2) 3 , but since Aut(Z/2 x Z/4) 
has order 8 and Inn>(X) has 3-torsion, the case A = Z/2 x Z/4 is impossible. Furthermore, one 
can exclude the case A = (Z/2) 3 by looking at automorphisms g G Aut(A) s.t. g 3 = id. For 
the other polyhedral crossed sets, we have that Inn^A) is §4 for the octahedron, and A 5 for the 
icosahedron and the dodecahedron, so that X is not affine. 

As a particular case, let A = Z„ = Z/nZ, and let q G Z* such that (1 — g) G Z*. Then we 
have a structure on Z n given by 

This is an indecomposable crossed set, and it can be seen that (Z n ,> 9 ) ~ (Z n ,> q ') •<==>■ q = q' 



(by Lemma 1.23 , since Aut(Z n ) is abelian). 

It is immediate to see that (Z 3 , > 2 ) is the only indecomposable crossed set with 3 elements; and 
that any crossed set with 3 elements is either trivial or isomorphic to (Z3,> 2 ). 

It is proved in [ EGS ] that any indecomposable rack of prime order p is either isomorphic to 



(Z p , > q ) for g G Z* or it is isomorphic to (Z p , >) with xt>y = y + 1. Indecomposable racks of order 
p 2 are classified in [|G4|| , in particular it is proved there that any indecomposable quandle of order 
p 2 is affine. 

Affine racks. These are a generalization of affine quandles. Let A be an abelian group, g G 
Aut(v4), / G End(v4) be such that fg = gf and /(id— g — f) = 0. We define then on A the 
structure of rack given by x > y = f(x) + g(y). It is clear that A is a quandle iff / = id— g. 
Notice that (id — /)(id = id; thus id—/ is an automorphism of A. We can consider then 

the affine quandle (A, id — /). It is easy to see that this quandle is the associated quandle for the 
rack just defined (see Q1.6Q ). As an example, one can take A = Z p 2, g = id, f(x) = px. 

Amalgamated unions of affine crossed sets. Let (A,g), (A, h) be two indecomposable affine 
crossed sets; let f,k be given by / = id— g, k = id— h, and let a : (A,g) — > Aut>(A, h), 
r : (A, h) — > Aut>(A, g) have the form a x = a(x) + [3 (i.e., a x (y) = a(x) + j3{y)) and r y = 7 + S(y) 
(i.e., T y (x) = 7(2;) + S(y)) for certain 7 G Aut(v4), a, 5 G End(v4). Then by Lemma |1.23| we 
must have j3 G (Aut(A))^, 7 G (Ant(A)) 9 and one can verify that 

(Of) is equivalent to / — /7 — 5a = 0, 5(3 — g5 = 0; 

( |1.9| ) is equivalent to k — k/3 — a5 = 0, — ha = 0; 

(|1.10| ) is equivalent to + (3{y) = y <^=^ 7(2;) + 5{y) = x. 



Thus, the disjoint union X = (A,g) U (A,h) is a decomposable crossed set. For instance, let 
h = —g! v = id — / _1 . We define a and r by taking a = id, /3 = g, 7 = /i, S = id. 

If (A, (7) , (5, ft) are non isomorphic indecomposable affine crossed sets, then any amalgamated 
sum A U B is not affine. This is a consequence of the following easy lemma: 

Lemma 1.27. If(A,g) is an affine crossed set, then its orbits are isomorphic as crossed sets. 

Proof. Let {xo = 0, . . . , x n } be a full set of representatives of coclasses in A/ Im(/). The orbits 
are Im(/), Im(/) + xi, . . . , Im(/) + x n . Thus, n : Im(/) + x { -> Im(/), n(y) = y - x t are 
isomorphisms. □ 
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Involutory crossed sets. This is a discretization of symmetric spaces, which we shall roughly 
present (see |Tl] for the full explanation). Let S be a set provided with a collection of functions 



7 : Z — > S, called geodesies, such that any two points of S belong to the image of some of 
them. Consider the affine crossed set (Z, — 1). Assume that the following condition holds: if 
x,y G S belong to two geodesies 7 and 7', say 7(71) = j'(n') = x, 7(771) = 7'(m') = 7/, then 
7(77 > m) = 7' (77/ > ml). Then we can define on S a unique binary operation > in such a way 
that the geodesies respect >, namely, x>y = 7(77 > m) — 7(277 — m) for any geodesic 7 such that 
7(77) = x and 7(777) = y. This operation furnishes S with the structure of an involutory crossed 
set if it maps geodesies to geodesies; that is, if x > 7 is a geodesic for any a; and any 7. It can be 
shown that any involutory crossed set arises in this way [Tit . 



Core crossed sets. Let G be a group. The core of G is the crossed set (G, >), where xoy = 
xy~ 1 x. The core is an involutory crossed set. If G is abelian, its core is the affine crossed set with 
g = — id. More generally, one can define the core of a Moufang loop. 

The free quandle of a set. Let C be a set and let F(C) be the free group generated by C; let 
O c denote the orbit of c G C in F(C). We claim that the standard crossed set X c ■= Ucec^c is 
the free quandle on the set C. 

For, let ij) : C — > (X,>) be any function and let \I> : F{C) — > Inn>(Jf) be the unique group 
homomorphism extending c 1— > <^w c ). We define then if) : — > X by 



■0(t/) = ty(u)(c), if y = ucu l ,cEC. 

The well-definiteness of ip is a consequence of the following facts about orbits in free groups: 

(1) lfc,deC and O c = O d , then c = d. 

(2) The centralizer of c G C is (c). 

It is not difficult to see that ip is indeed a morphism of quandles extending ip : and the unique 
one. It is easy to see that X c is also the free crossed set generated by C. It is not, however, a 
free rack. 

2. Extensions 

2.1. Extensions with dynamical cocycle. We now discuss another way of constructing racks 
(resp. quandles, crossed sets), generalizing Example |1.19| . The proof of the following result is 
essentially straightforward. 

Lemma 2.1. Let X be a rack and let S be a non-empty set. Let a : X x X — > Fun(5* x S, S) be 
a function, so that for each i,j G X and s,t G S we have an element atij(s, t) G S. We will write 
Oiij(s) : S — > S the function aiij(s)(t) = aij(s,t). Then X x S is a rack with respect to 

(i,s) > (j,t) = (i>j,a ij (s,t)) 

if and only if the following conditions hold: 

(2.1) ctij(s) is a bijection; 

(2.2) a itj>k (s,a jk (t,u)) = a i>j: i >k (aij(s,t),ai k (s,u)) Vi,j,k G X, s,t,u G S. 

in other words, a ijl>k (s)a jik (t) = a ic , jiil>k (a id (s,t))ai, k (s) . 
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If X is a quandle, then X x S is a quandle iff further 

(2.3) an(s, s) = s for all i G X and s G S . 

If X is a crossed set, then X x S is a crossed set iff further 

(2.4) azji(t, s) = s whenever i> j = j and oiij(s, t) = t Wi,j G X, s,t G S. 

□ 

Definition 2.2. If these conditions hold we say that a is a dynamical cocycle and that 1x5 
is an extension of X by S; we shall denote it by X x a S. When necessary, we shall say that a 
is a rack (resp. quandle, crossed set) dynamical cocycle to specify that we require it to satisfy 
(P1D+(F3) ( r esp. (PD+M+ra, Q + Q + Q + O). The presence of the parameter s 
justifies the name of "dynamical" . 

Assume that X is a quandle and let a be a quandle dynamical cocycle. For i G X consider 
s>it := a„(s, t). It is immediate to see that (S, >i) becomes a quandle Vi G X. Then ( [272]) , when 

j = k, says: 

(2.5) ®t,j{s, t >j u) = aij(s, t) > 4> j aij(s, u), Vs, t,u G S. 

In other words, the map ctij(s) is an isomorphism of quandles aty(s) : (S, >j) — > (S,> i(> j). 

The projection X x a S — > X is clearly a morphism. Conversely, it turns out that projections 
of indecomposable racks (resp. quandles, crossed sets) are always extensions. Before going over 
this, we state a technical lemma for further use. 

Lemma 2.3. Let (X, >) be a quandle which is a disjoint union X = ]J iey Xj swc/i that there 
exists >:7x7->F wift Xi>Xj = X^j. Suppose that card(Xj) = card(Xj) Vz, j (this holds for 
instance if X is indecomposable). Then (Y,>) is a quandle. 

Furthermore, take S a set such that card(S') = card(Xj) and for each i G Y set gi : Xj — > S a 
bisection. Let a : Y x Y — > Fun(S' x 5*, 5*) be given by atij(s,t) := gi^j(g^ 1 (s) > g~ 1 (t)). Then a is 
a dynamical cocycle and X ~ Y x a S. 



Proof. This follows without troubles from Lemma |2 . 1|. □ 



Remark 2.4. (1) Within the hypotheses of the lemma, if X is indecomposable then so is Y. 

(2) The whole lemma can be stated in terms of racks. 

(3) In order to state the lemma in terms of crossed sets, it is necessary to further assume that 
(Y, >) is a crossed set, i.e., that it satisfies ( |1.4j ). 

Corollary 2.5. Let (X, >), (Y, >) be quandles (resp. racks, crossed sets). Let f : X — > Y be a 
surjective morphism such that the fibers f~ 1 {y) all have the same cardinality (this happens for 
instance if X is indecomposable) . Then X is an extension X = Y x a S . □ 

Let X be a rack. Let a : X x X — > Fun(S' x S, S) be a dynamical cocycle and let 7 : X — > 
be a function. Define a' : X x X — > Fun(S" x S, S) by 

(2.6) a' itj (s,t) = 7i>j(ai,i(7r 1 ( s )>77 1 (*))), i.e., Oy(a) = T^aii^^hj 71 . 
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Then a' is a dynamical cocycle and we have an isomorphism of racks T : (X x Q S) — > (X x a > S) 
given by T(i, s) = (i,%(s)). 

Conversely, if there is an isomorphism of racks T : (X x a S) — > (X x a i S) which commutes with 
the canonical projection IxS->X then there exists 7 : X — > E>s such that a and a' are related 
as in 



Definition 2.6. We say that a and a' are cohomologous if and only if there exists 7 : X — > S5 
such that a and a' are related as as in 



Example 2.7. Let Y be the crossed set given by the faces of the cube. Then Y is the disjoint 
union of the subsets made out of the pairs of opposite faces. This union satisfies the hypotheses 
of Lemma |2]^ and, being indecomposable, the quotient (X, >) is isomorphic to the crossed set 
(Z 3 ,> 



2\ 



Example 2.8. Let (A, g) be an afline crossed set. Suppose that there exists a subgroup B C A 
invariant by g; let ~g be the induced automorphism of A/B. Consider the afline crossed set 
(A/B,g); the projection (A, g) -^(A/B,g) is a morphism of crossed sets. Corollary |2.5| applies 
and we see that A is an extension of A/B. 



More examples appear in ||CHN SI ] by means of group extensions. They are used to color twist- 
spun knots. 

2.2. Extensions with constant cocycle. Let X be a rack. Let /J:IxI-> §5. We say that 
(3 is a constant rack cocycle if 

(2.7) Pi,jt>kPj,k = Pi>j,i[>kfii,k- 

If X is a quandle, we say that (3 is a constant quandle cocycle if it further satisfies 

(2.8) p« = id, V* G X. 

If X is a crossed set, we say that (3 is a constant crossed set cocycle if it further satisfies 

(2.9) Pji = id whenever i > j = j and /%(£) = t for some t E S. 

We have then an extension X S := X x Q 5*, taking aij(s, t) = (3ij(t). Note that >j is trivial 
for all i, and the fiber F^,. = F^. x 5*. 

We shall say in this case that the extension is non-abelian. It is clear that an extension X x a S 
is non-abelian if and only if ciij(s) = ctij{t) Vs,t G S, Vi,j G X. 

Definition 2.9. Let 7 : X — > §5 be a function and let /3 be a constant cocycle. Define (3 1 : 

X x X ->• § 5 by 

Then we have an isomorphism T : (X x^ S) — > (X x^/ S 1 ) given by T(i,s) = (i,7j(s)). In this 
case, we shall say that /3 and are cohomologous. 

The use of the word "cocycle" is not only suggested by its analogy with group 2-cocycles, 
which describe extensions: there is a general definition of abelian cohomology (see Section |j) for 
which this is its natural non-abelian counterpart. The use of the word "cocycle" in the phrase 
"dynamical cocycle" stands on the same basis. 
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For A X/3 S a non-abelian extension, let ip : A — > Inn>(X S) be given by ipi = <f>ut) for 
an arbitrary t G S; that is, ipi(j,s) = (i> j, (3 it j(s)). Then ^(A) generates Inn>(X S). Let 
Hi = {he Inn^A x^ 5) | h(i, s) G % x S Vs G 

Definition 2.10. Assume that X is indecomposable. A constant cocycle j3 : X x A — > §>s is 
transitive if for some iel, the group if, acts transitively on z x S. Note that this definition 
does not depend on i. 

We have seen that all the fibers of an indecomposable rack (resp. quandle, crossed set) have the 
same cardinality; we provide now a precise description of an indecomposable rack (resp. quandle, 



crossed set). Recall the map : Y — > Inn>(K) from Definition 1.3 



Proposition 2.11. Let Y be an indecomposable rack (resp. quandle, crossed set), let X = <f)(Y) 
and let S be a set with the cardinality of the fibers of (p. Then we have an isomorphism T : Y — > 
X X/3 S for some constant cocycle [3. 

Conversely, a non-abelian extension X x^S is indecomposable if and only if X is indecomposable 
and (5 is transitive. 

Proof. Choose, for each x G A, a bijection g x : F x = _1 (x) — > S. We have then a bijection 
T : Y — > X x S, T{i) = g^ii)). We define, for x,y G A and s G S, 

Pxy(s) = g xt>y (T~ l (x, s) > T~ l (y, s)). 

It is straightforward to see that f3 is a constant cocycle and that T is an isomorphism. 

The second part is clear. □ 

Example 2.12. Let A = {1, 2, 3, 4} be the tetrahedral crossed set defined in Subsection |1.3| and 
let S = {a, b}. Then §5 = {id, a} ~ C2 = {±1}- There is a non-trivial 2-cocycle /3 : X x X ^ S 
given by 

P(x, y) = 1 if x — 1 or y — 1 or x — y, 
P(x,y) = — 1 otherwise. 
Let ip : A — > Inn^A x^ S) be as in the paragraph preceding Definition |2.10| . It is clear that 



i/j(l)ip(2) G H 4 , and ^>(1)^(2)(4 x a) = ip(l)(3 x b) = 4 x 6, whence (3 is transitive and A x^ S is 
indecomposable. 

A way to construct cocycles, which resembles the classification of Yetter-Drinfeld modules over 
group algebras, is the following one: 

Example 2.13. Let A be an indecomposable (finite) rack, xq G A a fixed element, G = Inn^A), 
and let H = G xo be the subgroup of the inner isomorphisms which fix xq. Let Z be a (finite) 
set and p : H — ► a group homomorphism. There is then a bijection G/H — > X given by 
g I— > g(xo). Fi x a ( se ^ theoretical) section s : A — > G; i.e., s(x) ■ Xq = x Vx G A. This determines, 
for each x,y G X, an element ij^ G if such that 4> x s(y) = s(x > y)t XiV . To see this, we compute 

s(x > y)' 1 ^^) ■ x = s(x > yY l (f) x -y = s(x> y)' 1 ■ (x > y) = x . 

Then it is straightforward to see that (3 : A x A — > B>z, /3 x , y = p(t x ,y) is a constant cocycle. 
Explicitly, this defines an extension A x p Z as 

(x, z) > (x', z') = (x > x', p(s(x > x 1 )^ 1 4> x s(x'))(z')) . 
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Even if X is a quandle, this is not a quandle in general, since it does not necessarily satisfy 
( |2.8|) . Let us compute when (|2.8| ) is satisfied (suppose that X is a quandle) 

Px,x = p{s(x>x)' 1 (f) x s(x)) = p{s(xY l (t) x s{x)) = p((j) s{x )-i. x ) = p(0x o )- 

Then X Z is a quandle iff X is a quandle and p((fr xo ) = 1 G B>z- 

Remark 2.14. It is easy to see that for polyhedral quandles and affine quandles the group H is 
generated by <j) Xo , and then we can not construct non-trivial extensions in this way. 

2.3. Modules over a rack. Throughout this subsection, 9t will denote the category of racks. 
All the constructions below can be performed in the category H of quandles, or in the category 
£t(5 of crossed sets. 

It is clear that finite direct products exist in the category 91, cf. Example |1.19| . Then we can 
consider group objects in 91; they are determined by the following Proposition. 

Proposition 2.15. A group object in 91 is given by a triple (G,s,t), where G is a group, s G 
Aut(G), t : G —> Z(G) is a group homomorphism, and 

• st = ts, 

• s(x)x~H(x) G ker(t) Vx G G. 

The rack structure is given by x>y = t(x)s(y). 

A group object (G,s,t) in 91 is a quandle iff t(x) = s(x)^ 1 x Vx G G, iff it is an homogeneous 
quandle (hence crossed set). 

A group object (G,s,t) in 91 is abelian iff it is an affine rack. 

Proof. The second and third statements follow from the first without difficulties (notice that the 
image of t lies in the center). 

A group object in 91 is a triple (G, •,>) with (G, •) a group and (G, >) a rack, such that the 
multiplication • is a morphism of racks. Let s,t : G — > G, s(x) = 1 > x, t(x) = x > 1. Then both s 
and t are group homomorphisms since s{xy) = l>(xy) = (1 ■ l)>(x-y) = (l>x)-(l>y) = s(x)s(y), 
and analogously for t. Furthermore, 

x > y — (1 • x) > (y ■ 1) = (1 > y) ■ (x > 1) = s(y)t(x) 

= (x>l)-(l>y) =t(x)s(y). 

Then, s must be an isomorphism, and then t(x) is central Vx. Last, 

x > (y > z) = t(x) ■ st(y) ■ s 2 (z), 

(x > y) > (x > z) = t 2 (x) ■ ts(y) ■ st(x) ■ s 2 (z), 

whence t(x) ■ st(y) = t 2 (x) ■ ts(y) ■ st(x). Taking x = 1 we see that st = ts. Taking y = 1 we see 
that t(t(x)s(x)x~ 1 ) = 1. The converse is not difficult. □ 

Let us now consider the "comma category" 9l|x over a fixed rack X; recall that the objects 
of %K\x are the maps / : Y — > X and the arrows between / : Y — > X and g : Z — > X are the 
commutative triangles, i.e. the maps h : Y — > Z such that gh = f. 

Since equalizers exist in 91 (they are just the set-theoretical equalizers with the induced >), 91 
has finite limits. It follows that 9l|x also has finite limits. We are willing to determine all abelian 
group objects in JH|x- 
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Definition 2.16. Let X be a rack and let A be an abelian group. A structure of X -module on 
A consists of the following data: 

• a family (T]ij)i,jex of automorphisms of A, and 

• a family (Tij)ij^x of endomorphisms of A, 
such that the following axioms hold: 

(2.10) Tji jfrk Tjj^ = Tji^j^k T\i^ki 

(2.11) T~i.jt>k Vit>j,it>k 7~i,k 7~i>j,i>k 

(2.12) TjijfrkTj T~it>j,i&k ■ 

If X is a quandle, a quandle structure of X -module on A is a structure of X-module which further 
satisfies 

(2.13) rju + tu = id. 

If X is a crossed set, a crossed set structure of X -module on A is a quandle structure of X-module 
which further satisfies 

(2.14) if i>j = j and (id— %)(t) = Ty(s) for some s,t then (id — 77^) (s) = Tji(t), 
An X-module is an abelian group A provided with a structure of X-module. 



Remark 2.17. Taking j = fc in (|2.10|) , one gets in presence of ( |1.3|) the suggestive equality: 



(2.15) 

Vj,j Vi>j,i>j Vi,j • 

Let A be an X-module. We define : A x A — > A by 

Oij(s,t) := %(*) + 7ij(s)- 

Theorem 2.18. (1) Oy is a dynamical cocycle, hence we can form the rack Y = X x a A. 

(2) The canonical projection p : Y — > X is an abelian group in %K\x- 

(3) If p : Y —* X is an abelian group in 9i\x and X is indecomposable, then Y ~ X x Q A for 
some X-module A and p is the canonical projection. 

(4) If X is a quandle and A is a quandle X-module, then the preceding statements are true in 
the category of quandles. Same for crossed sets. 



Proof. (1) Condition (|2.1|) follows since i]^ is an automorphism. The left hand side of ( [2.2|) is 

Vi,jokVj,k( u ) + Vi,jt>k Tj,k(t) + n,jok(s) 

and the right hand side of (|2.2|) is 



Vil>j,il>k VitkyU) ~l" T~ir>j,ir>kVi,j(t) Vii>j,it>k 7~i,k(s) 4~ T^j^-y. 



Ti 



Thus, (|3) follows from (pT0|) , (pi]) and ( gig ). 

(2) Let o" : X — > X x a A, cr(i) = (2,0), i E J; it is clearly a morphism of racks. Let + : 
Y Xx Y —>■ Y, (i, a) + (i, b) = (i,a + b); it is clearly a morphism in It is not difficult to verify 

that (Y, +) is an abelian group in 9l\x with identity element a. 
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(3) Let p : Y — > X be an abelian group in JH| x, X an arbitrary rack. We have morphisms in 
SH|x + '■ Y x x Y ^ Y and a : X — > Y satisfying the axioms of abelian group. In particular, we 
have: 

(a) The existence of a implies that p is surjective; if i G X, A- := p^if) is an abelian group 
with identity er(z). 

(b) (a + b)> (c + d) = (a>c) + (b>d) e A it>j , if a, b G A*, c,d E Ay 

(c) The map fry : A,- — > A^-, fry the restriction of is an isomorphism of abelian groups, 
for all i,j G X. 

Assume now that X is indecomposable. Then all the abelian groups A are isomorphic, by (j3cl). 
Fix an abelian group A provided with group isomorphisms 7$ : A - ► A. Define aij : A x A A, 

i,j G X, by 

Oij(s,t) := 7^(7^(5) >77 X (*))- 
We claim that Oy(s, t) = + where %-(£) = <%((), t) and Ty-(s) = oty(s, 0); this 

follows without difficulty from (j3b|), since the 7's are linear. Now, = ^i^jhi^J 1 is a linear 

automorphism, whereas is linear by ([3b|). We need finally to verify conditions (|2.10| )- (|2.12|) ; 
this is done reversing the arguments in part (|l|). 



(4) Condition ( |2.3[ ) amounts in the present case to ( |2.13 ), whereas condition ( |2.4|) amounts to 

□ 

Remark 2.19. Assume now that X is a non-indecomposable quandle and keep the notation of the 



proof. Then A is a subquandle of Y, indeed an abelian group in 0. By Proposition |2.15| , A is 
affine, with respect to some g>j G Aut(A)- 

Example 2.20. If (A,g) is an affine crossed set, then it is an X-module over any rack X with 
rjij = g, Tij — f — id— g. We shall say that A is a trivial X-module if g = id, that is when it is 
trivial as crossed set. 

Example 2.21. Let X be a trivial quandle, let (A)«ex be a family of affine quandles and let Y 
be the disjoint sum of the A's, with the evident projection Y — > X. Then Y — > X is an abelian 
group in H|x which is not an extension of X by any X-module, if the A's are not isomorphic. 

We now show that the category of X-modules, X an indecomposable quandle or rack, is abelian 
with enough projectives. Actually, it is equivalent to the category of modules over a suitable 
algebra. 

Definition 2.22. The rack algebra of a rack (X, >) is the Z-algebra Z{X} presented by generators 
(Vij\jex and (r^jex, with relations = V^Vij = l , Q2-10Q , (|2.11| ) and (|2.12|) . 

The quandle algebra of a quandle (X, >) is the Z-algebra Z(X) presented by generators [vn^ijex 



and (ry)ijex, with relations rfo^ = rj {j rjij = 1, (|2.iq) , ( |2.11| ), (|2.12j) and ( |2.13| ) 



It is evident that the category of X-modules, X a rack, is equivalent to the category of modules 
over Z{X}; therefore, it is abelian with enough injective and projective objects. Same for quandle 
X-modules and Z(X). 
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The algebra Z(A) is augmented with augmentation e : Z(A) — > Z, s(j]ij) = 1, e(Tij) = 0. The 
algebra Z{A} is also augmented, composing e with the projection Z{A} — > Z(A). 
There are various interesting quotients of the algebra Z(A). 

First, the quotient of Z(A) by the ideal generated by the r^-'s is isomorphic to the group algebra 
of the group A(A) presented by generators (r]ij)ijex with relations fl2.10|) . 



Next, consider the following elements of the group algebra ZGA (see Definition |1.5|) : 

(2.16) rjij := i, Ty := 1 - (i>j). 

It is not difficult to see that this defines a surjective algebra homomorphism Z(A) — > 7*Gx', in 
particular any Gx-niodule has a natural structure of A-module. 

Definition 2.23. If X is a crossed set and M is any G^-module then M also satisfies the extra 
condition ( |2.14| ). We shall say that M is a restricted X -module. 



Definition 2.24. Let X be a rack and let A be an A-module. A 2-cocycle on X with values in 
A is a collection (/t^jex of elements in A such that 

(2.17) ^lij^ki^jk) 4~ KiJ[>k = T]iS>j,iS>k\Kik) 4" Ti[>j,i[>k{^ij) 4" ^it>j,it>k ^hji & £ A^ 

Two 2-cocycles k and are cohomologous iff 3/ : X — > A such that 

(2.18) 4 = k, ; - r)ij(fti)) + f{i>j) - TMi)). 

As remarked earlier, the reader can find in section [| a complex which justifies these names. 

Proposition 2.25. (1) Let X be a rack and consider functions rj : X x X — > Aut(A), 
r : X x A — > End(A), k : A x X —>■ A. Let us define a map a by 

(2.19) a itj (a, b) = ^(b) + nj(a) + Ky, a, 6 G A. 

TTien t/ie following conditions are equivalent: 

(a) a is a dynamical cocycle. 

(b) i],r define a structure of an X -module on A and (fty) is a 2-cocycle, i.e. it satisfies 

(2) Let k and k' be 2-cocycles and let a, a' be their respective dynamical cocycles. If k and k' 
are cohomologous then a and a 1 are cohomologous. 



Proof. Straightforward. For the second part, if / is as in fl2.18|) , then take 7 : A — >• Sa by 



1i( s ) — /(*) 4- s. It is easy to verify (|2.6|). □ 

Definition 2.26. If A is a rack, A is an A-module and {^ij)ij^x is a 2-cocycle on A with values 
in A, then the extension A x a A, where a is given by Q2.19D , is called an affine module over X. 
By abuse of notation, this extension will be denoted A x K A. 



All the constructions and results in this section are valid more generally over a fixed commu- 
tative ring R. 
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3. Simple racks 

3.1. Faithful indecomposable crossed sets. To classify indecomposable racks, we may first 
consider faithful indecomposable crossed sets (recall that a faithful rack is necessarily a crossed 
set), and next compute all possible extensions. 

Proposition 3.1. Let X be an indecomposable finite rack. Then X is isomorphic to an extension 
Y x a S , where Y is a faithful indecomposable crossed set. Furthermore Y can be chosen uniquely 
with the property that any surjection X — > Z of racks, with Z faithful, factorizes through Y. 

Proof. Consider the sequence X — > X\ := <p(X) — > A 2 : = <j>{X\) .... Since X is finite the 
sequence stabilizes, say at Y — X n , which is clearly faithful and indecomposable. By Corollary 



2.5, l~Fx a S. Now let tp : X — ► Z be a surjection, with Z faithful. By Lemma [La, it gives a 



surjection ipi : Xi — > Z, and so on. □ 

Faithful indecomposable crossed sets can be characterized as follows. 

Proposition 3.2. (1) If X is a faithful indecomposable crossed set, then there exists a group 
G and an infective morphism of crossed sets if : X — > G, such that Z(G) is trivial and ip(X) is 
a single orbit generating G as a group. Furthermore, G is unique up to isomorphisms with these 
conditions. 

(2) If X is a single orbit in a group G with Z(G) trivial and X generates G, then X is a faithful 
indecomposable crossed set. 

(3) There is an equivalence of categories between 

(a) The category of faithful indecomposable crossed sets, with surjective morphisms. 

(b) The category of pairs (G,0), where G is a group with trivial center and O is an orbit 
generating G; a morphism f : (G, O) — > {K,U) is a group homomorphism f : G — > K 
such that f(0) = U. 



Proof. (1) Existence: take G = Inn^X); uniqueness: by Lemma [L9 

(2) Immediate. 

(3) Follows from ([l]), (0) and Lemma |L8 



□ 

We shall say that a projection (= surjective homomorphism) tc : X —>■ Y of racks is trivial if 
cardF is either 1 or c&rdX. 

Definition 3.3. A rack X is simple if it is not trivial and any projection of racks tt : X —>■ Y is 
trivial. 

A decomposable rack has a projection onto the trivial rack with two elements; it follows that 
a simple rack is indecomposable. 

Let A be a simple rack with n elements; then 0(A) has only one point, or is a bijection. In 
the first case, A is a permutation rack defined by a cycle of length n; in the second case A is a 
crossed set (and necessarily card A > 2). 

It is not difficult to see that a permutation rack with n elements defined by a cycle of length n 
is simple if and only if n is prime. 
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Proposition 3.4. Let X be an indecomposable faithful crossed set, which corresponds to a pair 
(G, O) . Then X is simple if and only if any quotient of G different from G is cyclic. 

Proof. Assume X is simple. If 7r : G — > K is an epimorphism of groups, then either ir(X) is a 
single point or tc\x is bijective. If 7r(X) is a point, this point generates K, and then K must be 
cyclic. If tt\x is bijective, take h G ker(7r); then hxh~ l = x Vx G X, whence h G Z(G). This 
means that 7r is bijective. 

Assume now that any non-trivial quotient of G is cyclic. Let ir : X —>■ Y be a surjective 
morphism of crossed sets, then G ~ Inn>(X) — > Inn>(K) is an epimorphism, so that either it is a 
bijection (then X ~ Y) or Inn > (F) is cyclic. In the last case, </>(Y), being indecomposable, is a 
point; hence Y, being also indecomposable, is a point. □ 

Example 3.5. Let X be the crossed set of the faces of the cube. We can realize X as the orbit 
given by 4-cycles inside §4, since X is faithful and Inn>(Jf) ~ §4. Considering the quotient 
§4 — > S4/K ~ S3, where X is the Klein subgroup, we see that X is not simple. Indeed, this gives 
X as the same extension Z3 x a Z2 as in Example |2]7]. Also, if X' is the orbit given by the 6 
transpositions in S 4 , we see taking the same quotient §4 /if that X' is an extension Z 3 x a / Z 2 . 

Example 3.6. Since the only proper quotient of S n (n > 5) is cyclic, we see that if X is a 
non-trivial orbit of S n then either 

• X generates S n and then it is simple, or 

• X c A n . 

If X C A n , then it might fail to be an orbit in A n . This would happen if and only if the centralizers 
of the elements of X lie inside A n (because the order of the orbits is the ratio between the order 
of the group and the order of the centralizers). In this case, thus, X decomposes as a union of 
two orbits, which are isomorphic via conjugation by any element in S n \ A n (an example of this 
case arises for n = 5 and X the 5-cycles). On the other hand, if the centralizers of the elements 
of X are not included in A n then X is indecomposable, and hence simple by the proposition. 

3.2. Classification of simple racks. We characterize now simple racks in group-theoretical 
terms. We first classify finite groups G such that Z(G) is trivial and G/N is cyclic for any normal 
non-trivial subgroup of G. We are grateful to R. Guralnick for help in this question. 
To fix notation, if G acts on H, we put H x G the semidirect product with structure 

(h,g)(h',g') = (h(g ■ h'),gg'). 

Theorem 3.7 (Guralnick). Let G be a non-trivial finite group such that Z{G) is trivial and G/H 
is cyclic for any normal non-trivial subgroup H . Then there are a simple group L, a positive 
integer t and a finite cyclic group C =< x > in Aut(iV), where N := L l = L x • • • x L (t times), 
such that one of the following possibilities hold. 

(1) L is abelian, so that N is elementary abelian of order p l , x is not trivial and it acts irre- 
ducibly on N . Furthermore, G ~ N xi C . 

(2) L is simple non-abelian, G = NC ~ (N x C)/Z(N x C) and x acts by 

(3.1) x •(/!,... ,l t ) = (9(l t ),l h ... ,J t _ x ) 

for some 9 G Aut(L). 
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Conversely, all the groups in ffi) or (j^) have the desired properties. Furthermore, two groups in 
either of the lists are isomorphic if and only if the corresponding groups L are isomorphic, the cor- 
responding integers t are equal and the corresponding automorphisms x define, up to conjugation, 
the same element Out(iV) = Aut(iV)/Int(iV). 

Before proving the Theorem, we observe that: 

• If G is a group which is not abelian and such that G/H is abelian for any normal non-trivial 
subgroup H, then G has a unique minimal non-trivial normal subgroup, namely [G, G}. 

• If G is a finite group such that G/N is cyclic for any normal non-trivial subgroup N, then 
ll Z(G) is trivial" is equivalent to U G is non-abelian" . 

• Case (0) covers the case where G is non-abelian simple (i = 1, C is trivial). 

• In case (|I|), identify L with F p and the automorphism x with T £ GL(i, F p ). Then x acts 
irreducibly if and only if the characteristic polynomial of T is irreducible, hence equals the 
minimal polynomial of T. In this case, if n = ordx and if d divides n, 1 / d / n, then 
ker(T d — id) = 0; this implies that iV — is a union of copies of C. Hence \C\ divides p l — 1. 
Clearly, we may assume that x acts by the companion matrix of an irreducible polynomial in 
¥ p [X] of degree t. 

• Let N, C be two groups, C acting on N by group automorphisms. The center ZiN x C) is 
given by Z(N x C) — {(n, c) | c £ Z{C), n £ N c , c ■ m = n~ l mn Vm £ iV}. In particular, if 
p : (N x C) -f (N x C)/Z{N x C) is the projection then p(N) ~ N/Z(N) C . 

Proof. Step I. We first show that the groups described in the Theorem have the desired properties. 

Let L, N, C, G be as in case (|1]). By the irreducibility of the action of C, being x non- 
trivial, we see that Z{G) is trivial. We claim that any non-trivial normal subgroup M of G 
contains N. For, M fl N is either trivial or M D N = N. If a £ G and m £ M, m ^ e; then 
[a, m] £ M fl [G, G] C M fl iV. Thus M fl is non-trivial, since otherwise m £ Z(G), proving the 
claim. Hence any non-trivial quotient of G, being a quotient of C, is cyclic, and G satisfies the 
requirements of the theorem. 

Let now L, N, C, G be as in case (0). We identify iV with its image in G. We claim next 
that Z(G) is trivial. Let (n, c) £ iV x C be such that p(n, c) = nc £ Z(G). It is easy to see that 
n £ N x and c acts on iV by conjugation by n~ x . Thus (n, c) £ Z(iV x C) and nc = 1 in G. 

Any normal subgroup P of iV is of the form Yljej^j, for some subset J of {1, . . . , i}; if P is 
also x-stable then either P is trivial or equals N, because x permutes the copies of L. As in case 
(|ip, we conclude that any non-trivial normal subgroup M of G contains iV; hence any non-trivial 
quotient of G is cyclic. 

Step II. Let G be a finite group with a minimal normal non-trivial subgroup N, and assume 
that G/N is cyclic. Then there exists a simple subgroup L of A/", and a subgroup C =< x > of 
G such that N = L x ■ ■ ■ x L (t copies) and G = NC. 

Indeed, let x £ G be such that its class generates G/N and let C be the subgroup generated by 
x; then G = NC. Let L be a minimal normal non-trivial subgroup of AT. Then Lj := 
is also a minimal normal subgroup of A^ and {L\ ■ ■ ■ Lj) fl Lj + x is either trivial or Lj + \. Let t be 
the smallest positive integer such that (L\ ■ ■ ■ L t ) fl Lt+i = L t +i. Then L\ ■ ■ • L t ~ L\ x • • • x Lt 
is a normal subgroup of A^ and is stable by conjugation by x\ so it is normal in G and therefore 
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equal to N. If S is a normal subgroup of L, then S'~S'xlx---xlis normal in N, and by 
minimality of L, L is simple. 

Step III. We now show that any group G satisfying the requirements of the theorem is either 
as in case ([[]) or (g). We may assume that G is not simple. We keep the notation of Step II and 
assume then that Z{G) is trivial and that any proper quotient of G is cyclic. 

If N is abelian then ATlCC Z(G) is trivial, whence G = N x C . Furthermore, x should act 
irreducibly since any subgroup P C N which is x-stable is normal. Hence, G is as in case ([I]). 

If L is not abelian and t > 1 we have, for % > 1, [xL t x~ l , Lj\ = x[L t , L,i_]\x~ l = 1, from where x 
sends L t isomorphically to L\, and x acts as in case (0) of the statement. Consider the projection 
p : N x C — > G. Since Z(G) is trivial, Z(N x C) C ker(p). Let now (n, c) G ker(p); then c = rT x 
in G, whence c acts by conjugation on iV by n . Thus (n, c) G Z(iV x C), and we are done. 

Step IV. We prove the uniqueness statement. N is unique since, as remarked, N = [G,G]. 
Now, L is unique by Jordan-Holder, then t is unique. Since x was chosen modulo N, x and x' 
give rise to the same group if they coincide in Out(iV). Furthermore, since any automorphism 
G — » G must leave iV invariant, x is unique up to conjugation in Out(iV). □ 



Remark 3.8. Let N, C be finite groups with C acting on iV by group automorphisms, and let 
G = N x C. If (m, z), (n, y) G G, then 

(to, y)(m, = (m(^ • n)[zyz~ x ■ to -1 ), zyz~ ). 

When C is abelian, it follows that 

(3.2) C(n,y)= \J O y {z ■ n) X {y}, 

zee 

where C stands for conjugacy class, and O y for the orbit under the action of iV on itself given by 

(3.3) m n := mn (y ■ m _1 ). 

Note that [J ze<y> O y (z ■ n) = O y {n). For, n _1 ^ y n = y ■ n, and the claim follows. Note also 
that to ^ y n is not the same as to > n. 

We can now state the classification of simple racks. We begin by the following important 
theorem. The proof uses ||EGS| , Lemma 8] , which is in turn based on the classification of simple 
finite groups. 

Theorem 3.9. Let (X, >) be a simple crossed set and letp be a prime number. Then the following 
are equivalent. 

(1) X has p l elements, for some t G N. 

(2) Inn>(Jr) is solvable. 

(3) Inn>(X) is as in case ^) of Theorem \3//. 

(4) X is an affine crossed set (F p *,T) where T G GL(i, F p ) acts irreducibly. 
Proof. (0 =>■ D This is pU5] Lemma 8]. 



(0 |3|) This is Proposition £14] plus Theorem |3/7 . 

(^| ^) This follows from the preceding discussion. Since <f>(X) C Inn>(X) is a conjugacy 
class, by (|3.2|) we have <p(X) = N x {x r } for some r. Since 4>(X) generates Inn>(X), r must 
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be coprime to the order of x. Take y = x r and call T G GL(£, F p ) the action of y (which is 
also irreducible). We have 

(m,y) > (n,y) = (m, y)(n, y)(m, y)~ x = (Tn + (id-T)m,y). 
(| © Clear. 

□ 

Corollary 3.10. TTie classification of simple racks with p l elements, for some prime number p 
and t gN, is the following: 

(1) Affine crossed sets (F P *,T) ; where T is the companion matrix of an irreducible monic poly- 
nomial in F p [A] different from X — 1 and X . 

(2) The permutation rack corresponding to the cycle (1, 2, . . . , p) if t = 1. □ 



Remark 3.11. Keep the notation of Step III in Theorem |3.7|. If L is abelian, then x does not 



necessarily send L t to L\, as wrongly stated in fj2| , Lemma 4 (ii)]. This explains why in |J2| , 



Lemma 6], only irreducible polynomials of the form X 1 — a appear; while, as we have seen, this 
restriction is not necessary. 



Theorem 3.12. Let (X, >) be a crossed set whose cardinality is divisible by at least two different 
primes. Then the following are equivalent. 

(1) X is simple. 

(2) There exist a non-abelian simple group L, a positive integer t and x G Aut(L*) ; where x acts 
by ( |3.1|) for some 9 G Aut(L), such that X = O x (n) is an orbit of the action ^ x of N = V" 
on itself as in (3^3) (n ^ mT x if t = 1 and x is inner, x(p) = mpm~ l ). Furthermore, L 



and t are unique, and x only depends on its conjugacy class in Out(L*). Ifm,p&X then 
(3.4) m> p = mx^pm^ 1 ). 

Proof. (0 0) By Theorem [3.9| , Inn>(X) is as in case @ of Theorem |3.7| . Therefore, we 



have L, t and x G Aut(L'). Let G = (N x C)/Z(N X C) ~ Inm.(X), and G = N x C 
and let p : G — > G be the projection. If C(n,y) is a conjugacy class in G then p(C(n,y)) 
is a conjugacy class in G, and it is not difficult to see that p : C(n,y) — > p(C(n,y)) 
is an isomorphism of crossed sets. Then A has the structure of C(n,y) given by (|3~3"|). 
Now, ny E G must be such that p(C(n,y)) generates G. Since the subgroup generated by 
p(C(n,y)) is invariant, we know by the proof of Theorem %T7\ that it is either trivial or it 



contains N. It is trivial if (n, y) G Z(N xi C), i.e., if t = 1 and ?/ acts on A by conjugation 
by n _1 ; thus we must exclude this case. This case excluded, y must generate C, and then 



we can take x = y in the proof of Theorem |3.7| , whence X is as in 
(| D Similar. 

□ 

We restate the previous results as: if A is a simple rack then either 

(1) |A| = p a prime, A ~ ¥ p a permutation rack, x >y — y + 1. 

(2) |A| = p*, A ~ (F P *,T) is affine, as in Corollary [rfo] (0). 



2(> 
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(3) |X| is divisible by at least two different primes, and X is twisted homogeneous, as in 
Theorem |3.12| . 



Compare this with fJ2| , Thm. 7] 



The simple crossed sets in (Q) can be alternatively described as (X, > a ) where X ~ ¥ q , q = p l \ 
a G F q generates ¥ q over F p and x > a y = (1 — a)x + ay. It follows easily that Aut(X, > a ) is the 
semidirect product ¥ q xiF x . 

It is natural to ask how many different simple crossed sets with q = p l elements there are. 
This is a well-known elementary result. For, if I(n) denotes the number of monic irreducible 
polynomials in F P [X] with degree n, then J2d\n dl{d) = p n . Thus 



d\n 

where \i is the Mobius function. 



4. COHOMOLOGY 

4.1. Abelian cohomology. Let (X, >) be a rack. We define now a cohomology theory which 
contains all cohomology theories of racks known so far. We think that this cohomology can be 
computed by some cohomology theory in the category of modules over X. 
For a sequence of elements (xi,x%, . . . x n ) G X n we will denote 

[Xi ■■■Xn] = Xi > (x 2 > (• • • (X n -i >X n ) •••)). 

Notice that if % < n then 

[Xi ■ ■ - Xi] > [Xi ■ ■ -Xi - ■ ■ X n ] = [Xx ■ ■ -X n }. 

Definition 4.1. Let * g X be a fixed element (which is important only in degrees and 1). Let 
Z{X} be the rack algebra of X (see Definition |2^ ) and let, for n > 0, C n {X) = Z{X}X n , i.e., 
the free left Z{X}-module with basis X n (X° = {*} is a singleton). For n > 1, let d = d n : 
C n+ i(X) — > C n (X) be the Z{X}-linear map defined on the basis by 

n 

Forn>l: d(x 1 , . . . ,x n+1 ) = ^(-l) l r] [xi ... XzUxi ... £i ... Xn+l] (x 1 , . . . ,x h ... ,x n+1 ) 

i=i 

n 

(4.1) - ^(-l) 4 (a;i, . . . , x^, Xi > x i+1 , ... ,x { > x n+1 ) 



i=i 



( 1) T [x 1 ---x n },[xi---x n -ix n+ i\i x l} ■ ■ ■ } X n)- 

For n = 0: d(x) = -r*,*-!^ * . 



Lemma 4.2. (C,(X),d) is a complex. 
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Proof. We decompose d n = Yli=i(~ l) J ^n> where 

^n^l' " " " > •''n+l) = ? 7[a;i---a;i],[a;i---£" i ---a; n+ i] (^1? • • • > ^ij • ■ ■ i J n+l) 

- (xt, . . . , a?i_i, > x i+ i, ... , a;* t> x n+ i) for i < n 
dn +1 (xi,.. . ,x n+1 ) = -r [xi .,. Xn]j[xi ... Xn _ 1Xn+l] (x 1 , . . . ,x n ), for % = n + 1 > 1, 
<9q(x) = -r.^-i^ * . for n = 0. 

Then, it is straightforward to verify that 

dLA = dt-A for 1 < i < j < n + 1, 



and thus 



l<i<j<n+l l<i<«<" 



l<i<j'<n+l l<i<*<« 



□ 



We are now in position to define rack (co) homology. 



Definition 4.3. Let X be a rack. Let A = (A,t),t) be a left X-module and take C n (X, A) = 
B.omz{x}(C n (X) , A), and the differential d — d*. By the lemma, this is a cochain complex. We 
define then 

H n (X,A) = H n (C'(X,A)). 
If A is a right X-module (i.e., a right Z{X}-module), we define 

C n (X, A) = A ® z{x} C n (X) and H n (X, A) = H n (C.(X, A)). 

Remark 4.4. Low degree cohomology can be interpreted in terms of extensions: a 2-cocycle is the 
same as a function k : X x X — > A which satisfies (|2.17f) ; and two 2-cocycles are cohomologous 
if and only if they satisfy (|2.18|) . 



Remark 4.5. Let X be a quandle; replacing the rack algebra Z{X} by the quandle algebra Z(X) 
in Definition fO| leads to a quandle cohomology theory that has as a particular case the quandle 
cohomology H^(X,A) in ||CJKLS|| . 



We consider now particular cases of this definition. 



4.2. Cohomology with coefficients in an abelian group. Recall that Z{X} has an augmen- 
tation Z{X} — > Z given by r/jj i— > 1, Tjj i— ► 0. Then, any abelian group A becomes an X-module. 
The complexes C,(X, A), C'(X, A) coincide thus with previous complexes found in the literature 
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(see for instance [|FR| , |CJKLS| , GT]). We recall them for later use: 



C n (X, A) = A ® z ZX n , C n (X, A) = Hom z (ZX n , A) ~ Fun(X n , A) 

n 

d(a ® (xi, . . . , x n+ i)) = ^(-l) l (a © (a;!, . . . ,x h . . . , x n+1 ) 

i=l 

(4.2) - (a © (xi, . . . , Xi-i, Xi > ... , x« > £ n +i)) 

n 

df(x 1: . . . ,x n+ i) = ^(-l) J (/(xi, ... ,fi, . . . ,x n+ i) 

— f{ x l> ■ ■ ■ > ^i— 1) ^ • • • j iCi t> 3?n+l)) 



Here, <9 : Ci(X,A) -> C (X,A) vanishes. Notice that H\X,A) = A^ x \ where vr (X) is the 
set of Inn t> (X)-orbits in X. 

Example 4.6. Let (X, >) be a crossed set, let A be an abelian group (denoted additively), and 
let / be a 2-cocycle with values in A. Let B : X x X — ► E>a be given by 

.Bij(a) = a + /y, i,j e X, a G A. 

Then 5 is a constant rack cocycle (i.e., it satisfies (|2.7|) ). It is a constant quandle cocycle (i.e., 
it satisfies (|2.8|)) iff /„ = Vi G X. The definition of "quandle cocycle" is thus seen to be the 
same for these kind of extensions as that in [|CJKLS|| . The cocycle Bij satisfies (|2.9|) iff fji = 
whenever i> j = j and = 0. 

Lemma 4.7. H 2 (X,G) ~ Hom(if2(X, Z), G) for any abelian group G. 



Proof. This follows from the "Universal Coefficient Theorem" since ifi(X, Z) is free (cf. ||CJKS 



Prop. 3.4]). □ 



Remark 4.8. Some second and third cohomology groups are computed in [LN]; some others in 



[Mo|| . See |0[ for tables of the computations done so far. In particular, we excerpt from ||Mo|| that 



H 2 (X, Z) = Z if X = (Z/p, > q ) where p is a prime and 1 ^ q G (Z/p) x . 

Lemma 4.9. Let X be the disjoint sum of the indecomposable crossed sets Y and Z . Then 
H 2 (X, Z) ~ H 2 (Y, Z) © H 2 (Z, Z) © Z 2 . 

Proo/. Let / G Z 2 (X, Z), i.e., f jjk + f iJt>k = f i>jii>k + f i>k Vi, j, fc G X. Then one has / i)i>fe = / i(fc = 
/t>i,fe for all i, t G Y, j, k G Z, since the actions of Z on Y and viceversa are trivial. Therefore 
fi,k — ft,j for all i, t G Y, j, k G Z, being both K and Z indecomposable. We conclude that 
Z 2 (X,Z) ~ Z 2 (F,Z) © Z 2 (Z,Z) © Z 2 . Now, if g : X -> Z then is really only a function on 
(F x F) U (Z x Z), and the claim follows. □ 



4.3. Restricted modules. Consider a restricted X-module A, see Definition |2.23| . This is the 
same as a Gx-module, Gx the enveloping group of X. We get then the complex (C*(X, A),d) ~ 
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(Fun(X*, A),d), with 

n 

df(xi ) . . . ,x n+ i) =^(-l) i [xi • • -Xi]f(xi, ... ,x h . . . ,x n+ i) 



i=l 

n 



y^(-l)Y(g;i, . . . , Xi-!, Xi > x i+1 , ... ,Xi> x n+1 ) 



i=l 



-(-l) n+1 (l-[x 1 ---x n+1 ])f(x 1 , 

As a particular case, suppose that X is any quandle and {A,g) is an affine crossed set. Take 
A = Z[T, T~ 1 } the ring of Laurent polynomials. Then A becomes a A-module, and a fortiori a 
Gx module by x ■ a = Ta = g(a) Wx G X, a G A (since for any quandle there is a unique algebra 
map ZGx — * A, x t— > T). Then 77^ acts by g and T it j acts by / = 1 — g on A. We get in this way 
the complex considered in [£JE5J. 

Lemma 4.10. If X is a rack and A is an abelian group with trivial action then 

H 2 (X, A) = H\Gx, Fun(X, A)). 

Here the space Fun(X, A) of all functions from X to A is a trivial left Gx-module; the right action 
is given by (/ • x) (z) = f(xt>z). 



Proof. (Sketch, see ||EG|| .) Consider the map $ : X — > G x , x h-> x. Let / : G x Fun(X, A) 
and take r(f) : X x X — >• A, where r(f)(x,y) = f(<&(x))(y). It is easy to see that this map 
gives a morphism ^(Gx, Fun(X, A)) — >• if 2 (X, A). On the other hand, let g G Z 2 (X, A). This 
gives a map : X — ► Fun(X, A), g'(x)(y) = g(x,y). Recall that for a right Gx-module M, a 
map 7r : Gx -> M is a 1-cocycle iff the map tt : Gx —>■ Gx x M given by 2 1— > (z, 7r(/Z)) is a 
homomorphism of groups. Denote M = Fun(X, A). We have a map £ g : X — > Gx ■* ^ given by 
£ g (x) = (x,g'(x)). So we need to show that £ ff extends to a homomorphism Gx —* Gx x M. But 
the group Gx is generated by X with relations = (x > y)a;. Thus, we only need to check that 
the £ s (x)'s satisfy the same relations, and it is straightforward to see that this is equivalent to 
dg = 0. Now, it is easy to see that this map is the inverse of r. □ 

4.4. Non-principal cohomology. Let X = Uj g /Xj be a decomposition of the rack X. It is 



possible then to decompose the complex G. (X, Z) of Q4.2Q into a direct sum 



Cn(x) = g;(x), g;(x) = z(x n - x x x<) ~ zx™- 1 ® zx. 



iei 



For each i & I, let A, be an abelian group. We denote by Aj this collection. Then we take 
C'(X,Aj) the complex 



G-(X,A 7 ) = 0Hom z (G;(X),^ 



Notice that if A = A4 Vz G /, then this complex is the same as G*(X, A) in ( |Oj 
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4.5. Non-abelian cohomology. Let (X, >) be a crossed set and let T be a group. We define: 

(4.3) H\X,T) = Z\X,T) = { 1 :X^T\ ll>J = 1 „ Vi,j G X}, 

(4.4) z 2 (x,r) = {p : x x x -> r | Aj^^fe = P*>j,i>kPi,k w,j,ke x}. 

The elements of Z 2 (X, T) shall be called non-abelian 2-cocycles with coefficients in T. 
If /3, /? : X x X — ► T we set (3 ~ /3 if and only if there exists 7 : X — > V such that 

(4-5) fa = (7i>j) _1 Aj7j- 

It is easy to see that ~ is an equivalence relation, and that Z 2 (X, T) is stable under ~. We define 
(4.6) H 2 (X,T) = Z 2 (X,T)/ ~ . 

Example 4.11. Let S be a non-empty set; then H 2 (X,E>s) parameterizes isomorphism classes 
of constant extensions of X by S, as in Subsection [27 



Remark 4.12. Though obvious, we point out that H 2 (X, §5) = if 2 (X, Z 2 ) when 5 has only two 
elements. 

4.6. Nonabelian non-principal cohomology. We combine the theory of non-principal coho- 
mology in Subsection |4.4| with that of non-abelian cohomology: let X = Uj e /Xj be a decompo- 
sition of the rack X and for each i G I let Tj be a group. Let us denote Fj this collection. We 
consider 

z 2 (x,r I ) = {f = uj r .xxx i ^r i 1 

fi(x, y > z)fi(y, z) = fi(x>y,x> z)fi(x, z) Vx, y G X, z G X}. 
As usual, if /, / G Z 2 (X, T/), we say that / ~ / iff 3g — : Xj — * Tj such that 

/fe y) = > y)" 1 /^, y)9i(y) Vx g x, y g x. 

The importance of such a theory becomes apparent in theorem [4.14 . 

Definition 4.13. For % G /, let be given a positive integer rij and a subgroup Tj C GL(C, rtj). 
Let / = Uj/j : X x X, — ► Tj. Take 1/ = © ie/ Xj x O a vector space and consider the linear 
isomorphism 

c f : V ® V -> V® V, ^((arja) g> (y,6)) = (x>y, fi(x,y)(b)) ® (2, a), 
x G X,-, y G Xj, a G C% 6 G C n \ 

Theorem 4.14. (1) Le£ X, I" 1 /, V, 6e as m tne definition. Then c* satisfies the Braid Equation 
if and only if f G Z 2 (X, T/). 

(2) Furthermore, if f G Z 2 (X,Tj), then there exists a group G such that V is a Yetter-Drinfeld 
module over G. In particular, the braiding of V as an object in coincides with of. IfYi is 
finite Vi G / and X zs finite, then G can be chosen to be finite. 

(3) Conversely, if G is a finite group and V G %yD, then there exist X = UXj ; finite groups 
Tj, f G Z 2 (X,Ti) such that V is given as in the definition and the braiding c G Aut(V" £g> V) in 
the category q^D coincides with & . Here, X can be chosen to be a crossed set. 
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(4) If f ~ / and (V,cf), (V,c^) are the spaces associated to f,f, then they are isomorphic as 
braided vector spaces, i.e., there exists a linear isomorphism 7 : V — > V such that (7 ® 7)0* = 
e% <g> 7) : V ® V V <g> V. 

Proof. (1) Straightforward. 

(2) It follows from [|G3| , 2.14]. The fmiteness of G follows from the fact that the group G C 
GL(V) can be chosen to be the group generated by the maps (y, b) 1— > (x > y, f(x, y)b), which is 
contained in the product Yiiei ^i, where Gi = x I\. 

(3) It follows from the structure of the modules in ( q^'D. Indeed, if V — (BiM(gi, pi) (see ||G1|| for 



the notation), G G, Gi = {xgt = gix} the centralizer of gt, {h\, . . . , h % s .} a set of representatives 
of left coclasses G/Gi, and G G u defined by h^g^hj)' 1 ^ = h™<t™; then take X = U^Xj, 

•v, {//; and /(//;.//;:) ,>,m';:.). 

(4) It is straightforward to verify that if fi(x,y) = gi(x>y)~ 1 fi(x,y)g i (y) Vs G X, y G Xj, then 
the map (x, a) 1— > (a;, gi(x)(a)) (x G Xj) is an isomorphism of braided vector spaces. 

□ 

Notice that any Yetter-Drinfeld module over a group algebra can be constructed by means 
of a crossed set, and one does not need the more general setting of quandles, nor racks for it. 
However, racks may give easier presentations than crossed sets for some braided vector spaces. 

5. Braided vector spaces 

We have seen that it is possible to build a braided vector space (CX, c q ) from a rack (X, >) 
and a 2-cocycle q, cf. Theorem |4.14| and ||G1|| . It turns out that the braided vector space does 



not determine the rack. We now present a systematic way of constructing examples of different 
racks, with suitable cocycles, giving rise to equivalent braided vector spaces. We consider affine 
modules over a rack X, that is extensions of the form X x K A, where A is an abelian X-module; 



see Definition [2.26| . If the cocycle q is chosen in a convenient way, we can change the basis "a la 
Fourier" and obtain a braided vector space arising from a set-theoretical solution of the QYBE. 
This solution is in turn related to the braided vector space arising from the derived rack of the 
set-theoretical solution of the QYBE. 



Subsection 5.1 is an exposition of the relevant facts about set-theoretical solutions needed in this 



paper. In subsection p72 we discuss braided vector spaces arising from set-theoretical solutions. 



In subsection 5.3 we present the general method and discuss several examples. 



5.1. Set-theoretical solutions of the QYBE. There is a close relation between racks and 
set-theoretical solutions of the Yang-Baxter equation, or, equivalently, of the braid equation. It 
was already observed by Brieskorn |B| that racks provide solutions of the braid equation. On 
the other hand, certain set-theoretical solutions of the braid equation produce racks. This is 
proved in [^o|, |LYZ1|| , which belong to a series of papers (see ||EGS| , [ESS], |LYZ2| , |LYZ3|| ) devoted 



to set-theoretical solutions of the braid equation and originated in a question by Drinfeld [|Dr 
We give here the definitions necessary to us. 

Let X be a non-empty set and let S : X x X — > X x X be a bijection. We say that S is a 
set-theoretical solution of the braid equation if (S x id) (id xS)(S x id) = (id xS)(S x id) (id xS). 
We shall briefly say that S is "a solution" or that (X, S) is a braided set. A trivial example of 
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a solution is the transposition r : X x X — > X x X, (x, y) i— > (y,x). It is well-known that S is 
a solution if and only if R = tS :XxX-^XxXisa solution of the set-theoretical quantum 
Yang-Baxter equation. If (X, S) is a braided set, there is an action of the braid group B n on X n , 
the standard generators cr^ acting by S^j+i, which means, as usual, that S acts on the i,i + 1 
entries. 

In particular, a finite braided set gives rise to a finite quotient of B n for any n, namely the 
image of the group homomorphism p n : B ra — > E>x n induced by the action. 

Lemma 5.1. 0. Let X be a set and let > : X x X — * X fre a function. Let 
(5.1) c:XxX^XxX, c{i,j) = (i>j,i). 

Then c is a solution if and only if (X, >) is a rack. 



Proof. It is easy to check that c is a bijection if and only if fll.lj) holds, and that it satisfies the 
braid equation if and only if (|1.2|) holds. □ 



Definition 5.2. Let X, X be two non-empty sets and let 

S:XxX^XxX, S:XxX^XxX 

be two bijections. We say that (X, S) and (X, S) are equivalent if there exists a family of bijections 
T n : X n -> X n such that T n S i>i+1 = Su +1 T n , for all n > 2, 1 < i < n - 1. 

If (X, 5) and (X, S) are equivalent and (X, S) is a solution, then (X, S) is also a solution and 
the T n, s intertwine the corresponding actions of the braid group B n . 



Definition 5.3. [So, ILYZ1 ] Let (X, S) be a solution and let /, g : X — > Fun(X, X) be given by 



(5.2) 8{iJ) = {g i {j),f j {i)). 

The solution (or the braided set) is non-degenerate if the images of / and g lie inside §x- 



Proposition 5.4. |pq , LYZ 1|| Let S be a non-degenerate solution with the notation in (|5.2j ) and 

define > 6y 



(5-3) z>j = fi (g f -i ({) (j) 

(1) One has 

(5.4) / preserves >, i.e. > fc) = fi(j) > /i(A;); 

(5.5) /i/j = f m f gj (i), Vi, j G X. 

(2) J/c zs g'iven 6y ( [5.11 ), £/ien c is a solution; we call it the derived solution of S. The solutions 
S and c are equivalent, and (X, >) is a rack. 

(3) Let (X, >) be a rack and let f : X — > §x- H^e define g : X — ■> Sx &y 
(5-6) 9iU)=fj;\()(fj(i)>3)- 

Let S:XxX—>-XxX be given by ( |5.2| ). T/ien S is a solution if and only if ( [5.41 ), ( |5.5| ) /io/d 
// t/izs happens, the solutions S and c are equivalent, and S is non- degenerate. 
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Proof. (1) It is not difficult. 

(2) It is enough to show that S and c are equivalent; automatically, c is a solution and a fortiori 
(X, >) is a rack. Let T n : X n — * X n be defined inductively by 

T 2 (i,j) = (f j (i),j), T n+1 =Q n (T n x id), 

where Q n (h, ■ ■ • , V+i) — {fin+i • • • > /in+i (*n)j *n+i)- One verifies using ( |5.4j ) and fl5,5| ) that 
T n Si,i + \ = Ci t i + iT n , as needed. 

(3) Straightforward. 

□ 

Note that ( p.6[ ) is equivalent to 

(5-7) .'// :./,:(./) ./•/,'(/'>./)• 

Remark 5.5. Let (X, 5) be a non-degenerate solution and let > be defined by (|5.3|). Then (X, >) 
is a quandle if and only if 



(5-8) /r'W = (^ W W) . V ^X; 

if this holds, it is a crossed set if and only if 

(5-9) fr\j) = (fy-i (0 0-)) =► /^W = Vi,jeX 

Let (X, 5*), (X, S 1 ) be two non-degenerate braided sets, with corresponding maps /, g, resp. /, 
g. A function <p : X — > X is a morphism of braided sets if and only if 

(5.10) flwMi) = <p9i(j)> 

(5.11) U(>)<p(j) = <pfi(j), e x 

It can be shown that (p is a morphism of braided sets if and only (p is a morphism of the 
associated racks and ( |5.11|) holds. One may say that a non-degenerate braided set is simple if 



it admits no non-trivial projections. It follows that any solution associated to a simple crossed 
set is simple, but the converse is not true as the following example shows: take a set X with p 
elements, p a prime, and a cycle fi of length p. Then S(i,j) = (}J>{j), is simple but the 

associated rack is trivial. 



Definition 5.6. ESS]. Let (X, S) be a solution and let S 2 (i,j) = (Gi(j), Fj{i)). The group Gx, 
resp. A x , is the quotient of the free group generated by X by the relations ij = gi{j)fj(i), resp. 
fj = Fj {i)f 5 (i) , for all i,j G X. 

If (X, >) is a rack and c is the corresponding solution, then Gx is the group already defined in 
|1.5|, and coincides with Ax- 



5.2. Braided vector spaces of set-theoretical type. We now describe how set-theoretical 
solutions of the QYBE plus a 2-cocycle give rise to braided vector spaces. We begin by the case 
of solutions arising from a rack. 

Let (X, >) be a rack and let q G Z 2 (X, C x ); so that 

(5.12) Qi,j>kQj,k — 1i>j,i>k<li,k Vi,j, k G X. 
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Then, by EOT , the space V = CX has a structure of a Yetter-Drinfeld module over a group whose 



(5-13) 



braiding is given by c q : CX <g> CX -> CX ® CX, 

c 9 (i (8> j) = > j <gu, i, j e X. 

Let X = {xi, . . . , x n } be a set, let S : X x X — > X x X be a bijection and let F : X x X — > C x 
be a function. Let CX denote the vector space with basis X and define 

S F : CX ® CX -> CX <g> CX 

g) j) = F i:j S (i, j) = F itj gij ® i, j G X, 

where we use the notation in (|5.2|) . 

Lemma 5.7. (1) 5^ is a solution of the braid equation if and only if (X, S) a solution and 
( 5 - 14 ) /•-,,/•/,;./,■/•'.,,,.;,, = Fj,kFi,g jk Ff g , k ij hj , i.j. k G X. 

(2) Assume that ( |5.14| ) holds. Then S F is rigid if and only if S is non- degenerate. 
Proof. (1) Straightforward. 

(2) Rigidity is equivalent to S' : V* ®V ^ V ®V* being an isomorphism, where 

c b = (evy <g> id y(X) y*)(idy* ®c <g> idy*)(idy* g) y ®ev y ). 

Assume for simplicity that F — 1. Let (5j)iex De the basis of V* dual to X. Then c b (5j <S> j) = 
J2h- gj (h)=i fh{j) ® h. Hence, if c b is an isomorphism then gj is bijective for all j, for c b (5j ®j) = if 

z is not in the image of gj. Now, if fh{j) = fh(k) then c (Sg.^) ®j) — c (<V(fc) ® j), which implies 
j = k. 

Conversely, if S is non-degenerate then c 1, is an isomorphism with inverse (c b ) _1 (r ® <5 S ) = 

□ 

Definition 5.8. Let (X, S) be a non-degenerate solution and let F : X x X —>■ C x be a function 
such that ( |5.14| ) holds. We say that the braided vector space (CX, S F ) is of set-theoretical type. 



By results of Lyubashenko and others, a braided vector space (CX, c F ) of set-theoretical type 
can be realized as a Yetter-Drinfeld module over some Hopf algebra H. See for example ||Tk| . 



Example 5.9. Let T be a finite group. Let x G T, let O be the conjugacy class containing x and 
let p : T x — > Aut be a finite dimensional representation of the centralizer of x. We choose 
a numeration {p x = x,p 2 , ■ ■ ■ ,p r } of O and fix elements gi,g2, . . . , g r in T such that gixg~ l = Pi. 
Then 

M(x, p) : = Ind^ W ~ CO ®W ~ ®i<i< r gi ® 

is a Yetter-Drinfeld module over Cr with the coaction 5(gi <&w) = Pi ® ^ ® w, and the induced 
action; that is h- (gi®w) — gj®t-w, where j and t G T x are uniquely determined by hpih~ l = pj, 
hgi = gjt. In particular, given i, k G {1, . . . , r}, let us denote by jik G {1, . . . , r}, tjfc G r x the 
elements uniquely determined by 

(5-15) PkPiPl 1 = Pj lk , Pk9i = 9j ih tik- 
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We can then express the braiding in a compact way; write for simplicity giw = gi®w. If u, w G W 
and i, k G {1, . . . , r} then 

(5.16) c{g k w ® QiU) = g kk t ik ■ u <g> g fc w. 



We know from Theorem |4.14| that this braided vector space can be presented with the crossed 
set {pi, . . . ,p r } and a non-abelian 2-cocycle with values in GL(VF). We now show that under a 
suitable assumption we can present it with a (larger) rack and an abelian 2-cocycle with values 
in C x : assume that there exists a basis w±, w 2 , ■ ■ ■ , wr of W such that 

(5.17) h ■ w s = Xs(h)w ah ( s ). 

for some group homomorphism a : — > § r and some map x '■ {1> • • • > r } x ^ x —>■ C x satisfying 

Xsith) = Xsi.h)xa h (s)it) } 1 < s < r, t,heT x . 

Then 

(5.18) c{p k W q ®PiW s ) = Xs{Uk) Pj %k Wa Pk {s) ®PkW q . 

That is, the braided vector space (M(x, p),c) is of rack type. 

We now introduce a relation between braided vector spaces weaker than isomorphism but useful 
enough to deal with Nichols algebras; for example braided vector spaces related by a twisting are 
t-equivalent as below. 

Definition 5.10. We say that two braided vector spaces (V, c) and (W,d) are t-equivalent if 
there is a collection of linear isomorphisms U n : V® n — > W® n intertwining the corresponding 
representations of the braid group B n , for all n > 2. The collection (U n ) n >2 is called a t- 

equivalence. 



Example 5.11. Let (CX, S F ) be a braided vector space of set-theoretical type (see ( |5.13|) ). Let 
(X, c) be the derived solution; define = F^~i^-. If 

(5.19) { 1U Vi,j,keX. 



then the collection of maps T n : X™ — > X™ defined in the proof of Proposition |5]4] induce a 
t-equivalence between (CX, S' F ) and (CX, c 9 ). Indeed, computing only the coefficients, we have 



coe$(T n S£ h+1 (i 1 ®---®i n )) = F i 



coeS(cl h+1 T n (n <g> • • • ® i n )) = ?/ lB / in _ 1 .../ iM . 1 i fc ,/ 4n / in _ 1 .../ jh+3 i h+1 
and the equality holds by ( |5.19| ). 

5.3. Fourier transform. We consider a rack (X, >), a finite abelian X-module A, a dynamical 
cocycle a : X x X — ► Fun(A x A, A), and a 2-cocycle q on the rack X x a A. Let A be the group 
of characters of A. We define a family of elements 

(5.20) (i, := ^2^(a)(i, a) G C(X X a A), i E X, ^gA 



We want to know under which conditions there exists a family of scalars F"f^ such that 
(5.21) C ((i, V) ® (j, 0)) = > j, i?) ® (*, i/), ijex, ip,(fie A, 
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for some i),i/£A Our main result in this direction, and one of the main results in this paper, is 
Theorem |5.13| below. 

In what follows, we shall assume that the extension X x a A is an affine module over X, cf. 
Definition |2.26| . That is, a is given by 

(5.22) b) = Vi,j(fy + n,j(a) + 

where rjij G Aut(A), nj G End(A) define the X-module structure on A, and Kij G A. We denote 
Y K := X x K A. We shall also write q"'- = C\(i !a ),(j,b)- We begin by the following result. 

Lemma 5.12. Let q be given by 

(5.23) qj? = Xij(b) faj{a) q i5 , 
where Xi,j, G A, q^ G C x . Then q is a 2-cocycle if and only if 

(5.24) Xi,j>k{^j,k) Qi,j>k Qj,k = Xi>j,i>k{^i,k) l^i>j,i>k\^i,j) Qi>j,i>k Qi,ky 

(5.25) Xi,j>k(Vj,k( a )) Xj,k( a ) = Xi>j,i>k(ViA a )) XiA a )' 

(5.26) Vi,j>k(a) = Xi\>j,i\>k{ji,k( a )) Vi>j,i>k(n,j(a)) ^(a), 

(5.27) Vi>j,i>k{Vi,j( a )) = Xi,j>k(Tj,k(a)) H,k{°)- 
for all k G X , a G A. 

Proof. Writing explicitly down the cocycle condition on q, one gets an equality of functions from 
A x A x A to C. Specialization at (0, 0, 0) implies ( |5.24j ); then, specialization at (a, 0, 0), (0, a, 0), 
(0, 0, a) implies the other conditions. The converse is similar. □ 

Theorem 5.13. If the 2-cocycle q is given by ( |5.23| ) with Xijifaj e A, G C x ; then 
(5.28) 



c« ((i, V) ® (j, 0)) = FfAi > j, i?) (z, i/) 



/or a// z, j G X, ip, (ft G A ; where 
(5.29) 
(5-30) 

(5.31) v = ip Hij (((j)Xi,j) ° TijY 1 . 

Here n,j(a) = Vij{nj( a ))> «tf = V^j(^ij)- 
Proof. We compute 

c q (M) ® U, 4>)) 

= ^(«)0(&)qti (?>j, »7tj(6) + n,j(a) + «y) ® 



U, a 



[i>j,c) <g> (z,aj 



<^ 



1 Xi,j{Ki,j) 1 ^(a) 0(rij(a)) 1 Xij{n,j(a)) 1 x 



a.ceA 



x 0(% ) /(c))Xi,i(^,/(c)) (z>j,c) <g> (i,a); 
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where in the first equality we use Q5.22 ); in the second, we perform the change of variables 
c = Vijify + T i,j( a ) + K ij which gives 

in the third equality we use ( |5.23| ) and that <fi and Xij are multiplicative. The claim follows. □ 

Remark 5.14. The derived rack of the braided set underlying ( |5.28j ) is given by 

(i, ip) > (j, 0) = (i > j, \{<pxij) ° Vij 1 ] [(V'Xoi.O ° ^>i,i] _1 A*a>j,«) - 
Note that it does not depend on (Kij) but only on the cocycle q. 

Example 5.15. Assume that X is trivial. 

(1) q given by (|5.23p is a cocycle if and only if: 

(5-32) Xi,k(n>j,k) — Xj,k( K i,k) ^j,k( K i,j)i 

(5-33) Xi,k(Vj,k( s )) Xj,k( s ) = Xj,k(ViA s )) Xi,k( s )> 

( 5 -34) 1 = Xj,k( T i,k(s)) Hj,k( T i,j( s ))i 

( 5 -35) Vj,k(Vi,j( s )) = Xi,k( T j,k(s)) /J,j, k (s), 

for any i, j, k G X , s G A. 

(2) Let a : X — > A be any function; define Kjj := Oi — o~j, and 

(5.36) Qjjj(a, 6) = 6 + 

that is r^jj = id, = in ( |5.22| ). Then a is a non-trivial cocycle, provided that a is not constant; 
we shall assume this in the rest of the example and in Lemma |5.1tj| below. 

(3) Furthermore, let G C x and let uj : X — > A be any function; define x«j := w i =: /^/> 
and define q by (|5.23|) . We claim that q is a cocycle. Conditions (|5.33|) , ( |5.34|) and (|5.35| ) follow 
because rjij = id and = 0; condition ( |5.32|) follows from the special definition of Ky. 

Then we can apply Theorem |5.13| . We have 

(5.37) c q ((i, if)) <g> (j, 0)) = qij((f>ujj)(o-j) (0^)(^) _1 (i> M) ® (*> V^ 7 *), 

for all i, j £ X, ip 7 (j) £ A. In other words, we consider the solution (X x A, S) where 

(5.38) S ((i, j>), (j, <P)) = ((j, <j>Uj), (i, iPuj 1 )) , 

the cocycle Ffj = Qij(<pujj)(aj) (<pujj)(ai)~ 1 , and the corresponding braided vector space 
(C(X x A), S F ). The associated rack is 

(i,V>) > (j,0) = (j^UjU' 1 ). 

(4) Assume now that uji = uj G A, for all i. Hence the associated rack is trivial. Let 

Qtf = Qij^j)^)' 1 

and let (C(X x A),c Q ) be the associated braided vector space. Let T n : (X x A) n — > (X x A) n 
be as in the proof of Proposition |5]4]. In our case, we have 

T n ((i u Ipl),..., (ij, Tpj),-.., (i n , ^n)) = ((iulplLU 1 ' 11 ), • • • , (ij, lpjUJ 3 ~ n ), (i n , 1p n )) . 
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Lemma 5.16. The braided vector spaces (C(X x A),S F ) and (C(X x A),c®) are t-equivalent. 
Proof. Let ph be defined inductively by pi — 1, Ph+i = Ph + n — h, and let 

K,.,i n = n ^K)" 

l</i<n 

We shall show that the map £/ n : C(X x A)® n -> C(X x 1)®", IT" ((ii, ® • • • ® (i„, V»n)) = 
Aj 1) ... 1 i n T' n <S> • • • <E> (i n ,ip n )), satisfies U n S F j +1 = cjj +l U n \ that is, [7™ intertwines the cor- 

responding representations of the braid group. 
On one hand, 

U n S F j+1 ((ii, Vi) ® • • • ® 

X [7™ ((«!, Vl^ 1- ™) ® • • • ® (ij+1, ^j+l^), V'j^" 1 ) • • • , (*n, VVi)) 

= %i J+1 (^+i^)K + i) (V'i+i^)K)" 1 Ai 1 ,...^ +1 ^,... ) i„ X 

x ((«!, Vi^ 1 "™) ® ■ • • ® ip j+1 u j+1 - n ), (ij, ^jU j ~ n ) ® • • • ® (i n , VO) ; 
whereas, on the other hand, 

cJ. +1 [/ n ((ii,Vl)® (in^n)) 

= A„ „ r^ . , ((?!, </W~ n ) ® • • • ® (ij, lpjLU j - n ), ® ^ + i^' +1 - n ) ® • • • ® (i n , Vn)) 



A il> ...,« B ft J < i+1 ^+V +1 " n (^+i)V'i+iw i+1 " n (^)" 1 > 



X ((ij, ^CJ 1 n ) <g> • • • <g> Vi+lO^' +1 - n ), Vi<^" n ) ® • • • ® (in, V>n)) ■ 

The equality holds since 

by definition of the p^'s. □ 
Example 5.17. Assume that ^ = id for all i,j G X. 

(1) A family (r^ ) defines a quandle structure of A-module on A if and only if Tu = 0, Tj t k = Ti>j,i>& 
and 

(5.39) T~i,j>k = Ti,k ~\~ TijTj^k, 

for all i,j, k G X. Given such a family, (k^) is a 2-cocycle if and only if 

(5.40) /tj.fc + Kijck = ^i,k ~\~ T~j t k\Ki,j) 4~ ^ioj.iofc, 

(2) We shall consider the following family of examples: X = (Z/3,> 2 ) is the unique simple 
crossed set with 3 elements; A is a finite abelian group of exponent 2; m = id— Sij, i,j G X. It 
is not difficult to verify that (r^) satisfies the conditions in flU). We fix a G A, and set 

K *i = (1 ~~ a ' K «i = a ' 
2, j G X. Both families (k^) and (ftij) satisfy (|5.40 ); we denote the corresponding extensions by 



Y = X x K A, Y = X x^ A. We shall assume that a ^ 0. Indeed, Y = X x K A (for a ^ 0) is 
isomorphic to K = X x A (case a = 0); just consider the function f : X —> A, f(i) = a for all i, 
and check that k is cohomologous to 0, cf. ( |2.18| ). 
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Analogously, we denote Y = X x A. 

(3) If A — Z/2, a = 1, Y" is isomorphic to the crossed set of transpositions in §4, via the 
identification 

(12) = (0,0), (34) = (0,1), (13) = (1,0), 
(24) = (1,1), (14) = (2,0), (23) = (2,1). 

Furthermore, Y is isomorphic to the crossed set of 4-cycles in S4 (that is, the faces of the cube), 
via the identification 

(1234) = (0, 0), (1324) = (1, 0), (1243) = (2, 0), 
(1432) = (0, 1), (1423) = (1, 1), (1342) = (2, 1). 

The crossed sets Y and Y are not isomorphic. 

(4) We consider now the cocycle = q. t j G C x ; that is Xi,j = = e i f° r an i,i, m ( |5.23| ). By 
Theorem |5.13| , we have in the braided vector spaces (CY, c q ) and (CY,c q ) the equalities 

c q ((i, V) ® U, 0)) = ?ij 0((1 - a) (* > j, 0) ® (i, V> 
c q (M) <g> (j,0)) = <K(<W) a) (i>j,</>) ® 

for all z,j G X, ip,^> G A. That is, we have isomorphisms with braided vector spaces 
(C(X x A),S F ), respectively (C(X x A),^). In both cases, the associated rack is given by 
(i, ip) > (j, <fi) — (i > j, ifitp 1 " 5 ^)] this is the crossed set Y. Let Qf 3 - = qij. 

Lemma 5.18. (1) The braided vector spaces (CY, c q ) and (CY, c^) are t- equivalent. 

(2) The braided vector spaces (CY, c q ) and (CY, c^) are t-equivalent. 

(3) The braided vector spaces (CY, c q ) and (CY,c q ) are t-equivalent. 

Proof. (1) By Theorem |5.13j , it is enough to show that the map 
U n : C(X x A)® n -> C(X x A)® n , 

U n ((ii,A) ® ■ ■ ■ ® (in, VVi)) = ■ ■ ■ V>n)(o) 7™ ((il> ® • • • ® (in, V>n)) , 
satisfies = cj +1 f/ n . This is a straightforward computation. 

(2) Let T n be the image of the group homomorphism p n : B n — ► §x™ induced by the rack 
structure on X. Let A n := Yl g er„ # be a non-normalized integral of the Hopf algebra Cr ra . The 
group T n acts on the vector space Fun(X n , CX) in the usual way; let r] n = A n ■ 5\ where 5\ is the 
function 8\(i\,..., i n ) = i\. We write 

k£K" 

where ifl is actually a function from X n to X and K n is an index set. Let 



Rl(i\, . . . ,i n ) — ( ^ ^i>^(i 2 ,...,in),il+l 

#™(ii, • ■ • , i n ) = Ri {it, h > ii, i t > i 2 , . . • , i t > it_i, i t+ i, •••,*»)> * ^ 2 - 
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We consider the map U n : C(X x A)® n -> C(X x A)® n , 

C/ n ((*!, Ik) ® • • • ® Vn)) = • • • ^n(K) ((z 1; Vl) ® • • • ® (in, V>n)) 



By Theorem |5.13| , it is enough to show that U n satisfies U n Sjj +l = Cjj +1 U n . A straightforward 



computation shows that this is equivalent to the following set of identities: 

(5.41) R n (i 1 ,...,i n ) = R n (i 1 ,...,i h >i h+ i,i h ,...,i n ), h^t,t + l; 

(5.42) R?(h, ■ ■ ■ ,i n ) = Rt +1 (n, ■ ■ ■ ,i t > it+i,it, ■ ■ ■ ,i n ); 

(5.43) Rt{h, ...,i n ) = 8 itM+1+1 a + R^in, ■ ■ ■ , H-i > it, H-i, ■ ■ ■ ,i n ) 

+ (l - 5 it , H _ 1 ) R?{h, i t -\ > it, it-i, ■ ■ ■ , i n )- 



Now, equation (|5.41 ) for t = 1 follows from the invariance of the integral, whereas for t > 1 



follows from the definition and the case t — 1. Clearly, Q5.42 ) follows from the definition also. 
Finally, (|5.43 ) can be shown by induction on n and t. 



(3) follows from © and (@). 

□ 

6. Nichols algebras and pointed Hopf algebras 

6.1. Definitions and tools. The Nichols algebra of a rigid braided vector space (V, c) can be 
defined in various different ways, see for example [AG , AS3 |. We retain the following one. If we 



consider the symmetric group S n and the braid group B n with standard generators {t 1; . . . , r n _i} 
and {o"i, . . . , cr n _i} respectively, then the so-called Matsumoto section for the canonical projection 
B n — > §„,, o"i i— > Tj, is the set-theoretical function defined on i 6 §„ by the recipe (i) write 
shortest possible way, and (ii) replace the Tj's by Cj's, i.e., M(x) = cr^ • • -a^. 

Then, 

58(V) = ® n >o% n (V) =C®V® {@ n > 2 T n {V)/kexQ n ) , 

where Q n = Y2x&„ M(x) is the so-called "quantum symmetrizer" . This presentation of the 
Nichols algebra immediately implies: 

Lemma 6.1. If (V, c) and (V, c) are t-equivalent braided vector spaces ( cf. Definition |5. 1 Cj ) then 
the corresponding Nichols algebras 58 (V) and 58 (V) are isomorphic as graded vector spaces. In 
particular, one has finite dimension, resp. finite GK-dimension, if and only if the other one 
has. □ 

For a subspace J C T(V) we say that it is compatible with the braiding if c(V <8> J) = J ®V 
and c(J<g> V) = V ® J. 

Lemma 6.2. Let (X,>) be a rack, let q G C x and let q = q be the cocycle = q Vi,j G X. Lei 
(V = CX, c q ) 6e the associated braided space and let J C T(V r ) 6e a subspace. Notice that T(V) 
is an Inn,> (X)-comodule algebra with the structure induced by V — > CInn>(X) ®V,x^<p x ®x 
forx G X. Furthermore, T(V) is an Inn>(X) -module algebra via >. //J Inn>(X) -homogeneous 
and Inn>pr) -stable, then it is compatible with the braiding. 
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Proof. It is sufficient to prove that for x £ X we have c(J®Cx) C V® J and c(Cx® J) C J® Co;. 
The first inclusion is a consequence of the homogeneity of J, the second one is a consequence of 
the stability of J. □ 

Finite dimensional Nichols algebras (as well as any finite dimensional graded rigid braided 
Hopf algebra) satisfy a Poincare duality: let n be the degree of the space of integrals (it is 
easy to see that the space of integrals is homogeneous with respect to the Z-grading), then 
dim23 r (l / ) = dim ( B n ~ r (V) for all r £ Z. Furthermore, since 2$(V) is concentrated in positive 
degrees, we have that %$ m (V) = for m > n; since dim23°(l / ) = 1 we have that dim23 n (y) = 1; 
since 23 (V) is generated by 23 1 (l / ), we have that dim23 r (l / ) ^ for < r < n. We call n 
the top degree of*B(V). Choose then a nonzero integral J. There is a non-degenerate bilinear 
pairing (which is the same as that in the proof of the Poincare duality) given by (x\y) = A if 
xy = A J + terms of degree < n. These facts, first encountered by Nichols [jNfl , give a powerful 
strategy for computing Nichols algebras. We state this strategy after the following definition. 

Definition 6.3. For r > 2, let J r be the ideal generated by ® r i=2 ker(Q;). Let 23 r (V) = T(V)/J r , 
which has a projection 23 r — > *B(V). It is not difficult to see that ®[ =2 ker(Qi) is a coideal which 
is compatible with the braiding, whence *B r (V) is a braided Hopf algebra. Moreover, it is graded, 
it is generated by its elements in degree 1, and in degree it is 1-dimensional. Then it fulfills the 
same properties above about Poincare duality as 23 (V). 

Theorem 6.4. (1) Suppose that 23 r (V) vanishes in degree 2r + 1. Then *B r (V) = *B(V). 

(2) Let J C ker(T(V) — > *B(V)) be an ideal which is also a coideal and is compatible with the 
braiding. Suppose that T(V)/ J is finite dimensional, it has top degree n and dim23™(y) ^ 
0. ThenT(V)/J = <B(V). 

(3) Suppose that 23 r (K) is finite dimensional, it has top degree n and dim23 n (K) ^ 0. Then 
% r {V) = K{V). 

Proof. (1) Follows from Poincare duality: dim 23* (V) = dim23 l (\^) for < % < r and the top 
degree of 23 (V^) is < 2r. 

(2) This is so thanks to the non-degenerate bilinear form of T(V)/J: let J be an integral in 
T{V)/J. If ^ x £ ker(T(V)/J -> 23(V)), then there exists y £ T{V)/J such that xy = J. But 
then / £ ker(T(V)/J -> 23(V)), which implies that \m(T n (V)/J -> 95 (V)) = 0, a contradiction. 

(3) follows from @. 

□ 



In the examples we present in subsections |6.3| and |6.5| , we have computed the quotients T(V) / J 



finding Grobner bases, with the help of IPpafl . We also used a program in Maple with subroutines 
in C to find the dimensions of the ideals J r in degree r for small r's. Generators of J r have been 
found by hand, using differential operators (see below). Thus, we have used part (|l]) of the 
Theorem. However, we shall use part (0) in the proofs. 

The best way to prove that certain elements vanish (or not) in a Nichols algebra is given by 
the differential operators d x * : 23 n (V) — > 23 n ~ 1 (l / ) (x* £ V*). These are skew derivations. When 
V = CX is given by a rack, we consider the basis {x £ X} of V and {x*} its dual basis; we 
extend x* to 23(F) by x*(a) = if a £ Q3 n (V), n ^ 1. We put then d x = d x * = (id®x*) o A (here 
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A is the comultiplication in *B(V)). It can be proved that for a G *B n (V) (n > 2) we have a = 
if and only if d x *(a) = Vx* G V* (cf. ]N], |G3|| ). We consider analogously defined derivations d x 



in the algebras T(V), 03 r (y), T(V)/J for J an ideal as above. 

6.2. Some calculations of Nichols algebras related to braided vector spaces of diagonal 
group type. In this subsection we compute examples of Nichols algebras of braided vector spaces 
arising from Example |5.15| . We first recall some results on Nichols algebras of braided spaces of 
diagonal group type, i.e., (V, c) = (CX, c q ), where X is a trivial rack. 

Proposition 6.5. Let (V, c) be a braided vector space with V = Cx\ © • • • © Cxq and 

c(xi © Xj) = qijXj © Xi, 1 < i,j < 9. 

(1) Assume that q^ = q for all i,j. Thus 

• (Nichols) Ifq = -\, then <B(V) ~ A(V), hence dim 03 (V) = 2 e . 

• (Lusztig; see [ |AS3|| ) If q is a primitive third root of 1, then dimQ3(V) = 27 when 9 = 2; 
and dim23(V) = oo when 9 > 2. 

(Lusztig; see ||AS3|1 ) If ordq > 3 and 9 > 2, then dim 23 (V) = oo. 



(2) |[AD|| . Assume that qu = —1 Vi, qij G {±1} Vi,j. Fori ^ j, set A^ G {0,-1} such that 
QijQji = (— Set also An = 2. Then (Aj)i<i,i<0 a simply laced generalized Cartan 
matrix. Thus 

• If the components of the Dynkin diagram corresponding to (Aij) are of type A m (not 
necessarily the same m), then dim23(V) = 2l* + l, where $ + is the set of positive roots 
corresponding to (Aij). 

• If the the Dynkin diagram corresponding to (Aij) contains a cycle, then dimQ3(V) = oo. 

□ 

Conjecture 6.6. ||AD|| . Same notation as in (|j above. Then dim 03(10 = 2 I$+I if (Aj) is of 
finite type, and dim03(V) = oo otherwise. 

Let us consider the Dynkin diagrams: 



We shall need to assume only the following weaker form of the previous conjecture: 

Conjecture 6.7. Same notation as in (j^) above. Then dim23(V) = 2 12 if (A^) is of type _D 4; 
and dimQ3(V) = oo if (Aij) is of type 

We next consider a trivial rack X, a finite, non-trivial, abelian group A, denoted multiplica- 
tively; and a non-constant function a : X — ► A. We set := (TiCrJ , r/ij = id, Ty = G X 

(cf. Example |5.15| ). Let Y = X x A, let (qij)i,jex be a collection of scalars, let lu G A, let 

Xi,j ■= w -■ A**j » for a11 h3\ defme 1 b y (I5-23|) . 
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Proposition 6.8. Let {V,c) be the braided vector space (CY,c q ). 

(1) Ifordqa > 3 for some i, then dim23(V) = oo. 

(2) If ord qa = 3 for some i, then either A ~ C<i, the group of order 2 (hence 27 divides 
dim 23 (V) if this is finite), or else dim 23 (V) = oo. 

(3) Assume that qa = — 1 for all i E X. Furthermore, assume that q^qji = (— for all 
i 7^ j G X , where Aij G {0,-1}; and that ord/tjj < 2. Then, if A ^ C 2 , we have 
dimQ3(V) = oo. 

(4) Same hypotheses as in (|5[)/ assume that the group A ~ {±1} — C 2 . Let X± = {i G X : 
oi = ±1}. Assume that Conjecture |6.7| is true. Then 

• //cardX + = 1, cardX_ < 3 and q^qji = 1 for all i 7^ j G X_ ; then dim03(V) is finite. 

• //cardX_ = \, cardX + < 3 and q^qji = 1 for all i 7^ j G X + , then dim'tBiV) is finite. 

• In all other cases, dimQ3(V) = 00. 



Proof. Let Y = X x A and let Qfj^ = qij4'i. K ij L )- By Theorem |5.13| and Lemma p.lCj , it is enough 
to consider the braided vector space (W, c) = (CY, c Q ). 

Then ([I]) and (|2[) follow from Proposition p.5[ applied to the the subspace CY iy where = 
{{i,ip) '■ ip G A}. The divisibility claim in (0) follows from Proposition |6.17| below. 

We prove (^[). There exists i 7^ j such that has order 2 (recall that a is not constant). Let 
E = {0 G A : 4>(Kij) = 1} and F = {0 G A : 4>(Kij) = —1}; clearly cardF = cardF. Assume 
that cardF > 1, and let 0i 7^ 02 G F, -0! 7^ -0 2 G F. There are two possibilities: 

• If qijqji = 1, then («,0i), («,02), (j, ^2) span a subspace [/ of with c(?7 (g) [/) = 
U ®U; the associated Cartan matrix is of type A3, hence dimQ3(y) = 00. 

• If q^qji = —1, then (z, 0x), (z, 2 ), (j, 0i), (j, 02) span a subspace UofW with c(£7 g) [/) = 
U <S>U; the associated Cartan matrix is of type A^\ hence dim 03 (V) = 00. 

We prove (f|). Let i 7^ j G X + ; then = 1. Let us denote A = {e, sgn}. If q^qji = —1, then 
(i,e), (i, sgn), (j, e), (j, sgn) span a braided vector subspace of Cartan type with matrix A^; by 
Proposition |6~~5| (0), dim 23(V) = 00. 

We assume then that qijqji = 1 for all i 7^ j G X + , and also for all z 7^ j G X_. Since k is 
non-trivial, both X + and X_ are non-empty. Let z G X + and consider the vector subspace U 
spanned by ({i} Ul_) x A. If cardX_ > 3, then the Cartan matrix of the braiding of U contains 
a principal submatrix of type D±. If Conjecture ^T7|is true, then dimQ3(V) = 00. Hence, we can 
assume that cardX+ < 3. Also, if cardX+ = 2 then the Cartan matrix of W contains a cycle; 
by Proposition |0| (H), dim23(V) = 00. The only cases left are cardX + = 1, cardX_ < 3, or 
cardX_ = 1, cardX + < 3. In these cases, the Cartan matrices of W are of finite type; either 
A 2 x A 2 , or A 3 x A 3 , or D A x D 4 . This concludes the proof of (Eh. □ 



Remark 6.9. (1) In part (||) of the proposition, if ordqa = 3, for some i G X, and card A = 2, 
then our present knowledge of Nichols algebras of diagonal type does not allow to obtain any 
general conclusion on dim 03 (V). 
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(2) In part (||) of the proposition, if ord q^qji > 2, or ord/tjj > 2 for some i,j e X, then our 
present knowledge of Nichols algebras of diagonal type does not allow to obtain any conclusion 
on dim *B(V). 

6.3. Concrete realizations of pointed Hopf algebras computed with Fourier transform. 

Here we give examples of groups with Yetter-Drinfeld modules as in Proposition |6.8| . This in turn 
produces new examples of pointed Hopf algebras with non-abelian group of grouplikes. We also 
give a new pointed Hopf algebra using Example |5.17| . 

For n, m e N, let F = C 4 „, G = C im be cyclic groups. Denote by a; a generator of F and by y 
a generator of G. Let F act on G by y -< x = y 2m+1 y and G act on F by y y x = x 2n+1 . We can 
consider then the group F txi G, which coincides with F x G as a set and whose multiplication is 
defined by 

(xVXxV) = x i (y j y x k ){y j -< x k )y l = x ^+oK^) y i+i+jK2m) _ 

Notice that the center Z(F X G) is generated by x 2 ,y 2 . The conjugacy classes of F x G have 
then cardinality 1 and 2, and they are 

{x 2i y 2j }, {x 2i+1 y 2j , x 2i+2n+1 y 2j+2m }, {x 2i y 2j+1 ,x 2i+2n y 2 > +2m+1 }, {x 2i+1 y 2j+ \ x ^n+i y 2 j+ 2 m+ iy 

Take x defined by x( x ) = x(y) = ~~ 1> an d the Yetter-Drinfeld modules Vi = M(x 2l+1 ,x), 
Wj = M(y 2 i +1 , x)- We have then the following examples: 



(1) V — Vo © Wo. By Proposition |B~8| , V is t-equivalent to a space of type A 2 x y4 2 , and 
then dim*B(\/) = 2 6 . We have a family of link-indecomposable pointed Hopf algebras 
Q3(y)#C(F ix G) of dimension 2 6 x 16mn = 2 10 mn. The smallest example of this family 
is n = m = 1 with dimension 2 10 . Another way to realize this example is over the dihedral 
group D 4 of order 8, as described in ||MS|, 6.5] and [GT], 5.2]. 



(2) V — Vq © V\ © Ho- By Proposition |61| V is t-equivalent to a space of type A 3 x A 3 , and 
then dim53(V r ) = 2 12 . We have a family of link-indecomposable pointed Hopf algebras 
<B(V)#C(F x G) of dimension 2 12 x 16mn = 2 16 7?m, for n > 2. The smallest example of 
this family is n = 2, m = 1, and then dim5B(K)#C(F x G) = 2 12 • 32 = 2 17 . 

(3) V = Vo©Vi© V2©Wo. By Proposition |6.8|, V is t-equivalent to a space of type D4 x D 4 . As- 
suming Conjecture |6.7| , we have dim*B(K) = 2 24 . We have a family of link-indecomposable 
pointed Hopf algebras ( B(V)^C(F x G) of dimension 2 24 x 16mn = 2 2S mn, for n > 3. 
The smallest example of this family is n = 3, m = 1, and then dim*B(V A )#C(F 1 x G) = 

2 24 . 4 g = 2 28 3 

Remark 6.10. Actually, in the examples above we have dimP^ < 2 for any g, h grouplikes. If 
we allow bigger dimensions, then we can take always ©4 as group. 



We give now the algebras obtained from Example |5.17| . One of them appears in |M$| , and then 



by Lemma |5.18| the other one has the same dimension. We give a full presentation by generators 



and relations of both of them. 



Nichols algebra related to the transpositions in §4 |[MS|| . Let X = {a,b,c,d,e, /} be the 
standard crossed set of the transpositions in S 4 and consider the braided vector space (V, c) = 
(CX, c q ) associated to the cocycle q = —1. Here 

a =(12), b =(13), c=(14), d=(23), e = (24), / = (34). 
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Theorem 6.11. [MS], 6.4] The Nichols algebra ?B(V) can be presented by generators 
{a, b, c, d, e, /} with defining relations 

a 2 , b 2 , c 2 , d 2 , e 2 , f 2 , 
dc + cd, eb + be, fa + af, 

da + bd + ah, db + ad + ba, ea + ce + ac, ec + ae + ca, 
fb + cf + bc, fc + bf + cb, fd + ef + de, fe + df + ed. 

To obtain a basis, choose one element per row below, juxtaposing them from top to bottom: 

(l,a) 
(1, b, ba) 

(1, c, cb, cba, ca, cab, caba, cabac) 

(l,d) 

(1, e, ed) 

(1,/) 

Its Hilbert polynomial is then 

P(t) = (1 + t)(l + t + t 2 )(l + t + 2t 2 + 2t 3 + t A + t 5 )(l + t)(l + t + t 2 )(l + t) 
= (l + t) 4 (l + t + t 2 ) 2 (l + t 2 ) 2 

= t 12 + 6t n + 19t 10 + 42t 9 + 71t 8 + 96t 7 + 106t 6 + 96t 5 + 71t 4 + 42t 3 + 19t 2 + 6t + 1. 
Its dimension is 2 6 3 2 = 576. Its top degree is 12. An integral is given by abacabacdedf . 
We give an alternative proof to that in [MS, 6.4] using Theorem |6.4j . 



Proof. It is straightforward to see that the elements in (64.) vanish in Q5(V). One can either use 
differential operators or either compute Q2 = 1 + c on them. Using Grobner bases it can be seen 
that if J is the ideal generated by these relations, then T(V)/J has the stated basis. Since J 
is generated by primitive elements, it is a coideal. Furthermore, J is generated by homogeneous 
elements with respect to the Inn t> (X)-grading, and it is invariant under the Inn,>(X)-action. By 



Lemma |6.2| , it is compatible with the braiding and then T(V)/ J is a braided Hopf algebra. Last, 



we show that abacabacdedf does not vanish in *B(V): it is straightforward to see that 

d a d b d a d c d a d b d a d c d d d e d d d f (abacabacdedf) = 1 



Now, we conclude by Theorem 6.4 part (0). □ 



To realize this example, one can take G = S4, g = (1 2), x — s g n - Then V = M(g, x) G ^ s 
isomorphic to (CX, c q ). We get a pointed Hopf algebra ( B{V)^CG whose dimension is 576 x 24 = 
2 9 3 3 . One can construct also a family of link- indecomposable pointed Hopf algebras taking as 
group § 4 x C m , where C m is the cyclic group of m elements and m is odd. Let g = (1 2) x t (t is a 
generator of C m ) and let the character x be the product sgn xe (e is the trivial character). Then 
V = M(g, x) is again isomorphic to (CX, c q ) and we get a pointed Hopf algebra of dimension 
2 9 3 3 m. 
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Nichols algebra related to the faces of the cube. Let X = {a, b, c, d, e, /} be the polyhedral 
crossed set of the faces of the cube (that is, the 4-cycles in § 4 ), where {a,f}, {b, e}, {c,d} are 
the pairs of opposite faces and a> b = c. Consider the braided vector space (V, c) = (CX, c q ) 
associated to the cocycle q = — 1. 

By Lemma |6.1| and Lemma |5.18| , the Nichols algebra of V has the same Hilbert series as that 



of the preceding example. We can indeed give the precise description of C3(V): 

Theorem 6.12. The Nichols algebra V&(V) can be presented by generators {a,b,c,d,e, /} with 
defining relations 

a 2 , b 2 , c 2 , d\ e 2 , f, 
ec + ce, db + bd, fa + af, 

ca + bc + ab, da + cd + ac, eb + ba + ae, fb + ef + be, 
fc + cb + bf, fd + dc + cf, fe + ed + df, ea + de + ad. 

To obtain a basis, choose one element per row below, juxtaposing them from top to bottom: 

(l,o) 
(1, b, ba) 
(1, c, cb, cba) 
(l,d, dc, deb) 
(1, e, ed) 

(1,/) 

Its Hilbert polynomial is then 

P(t) = (1 + t)(l + t + t 2 )(l + t + t 2 + t 3 )(l + t + t 2 + t 3 )(l + t + t 2 )(l+ t) 
= (l + t) 4 (l + t + t 2 ) 2 (l + t 2 ) 2 

= t 12 + 6t u + 19t 10 + 42t 9 + 71t 8 + 96t 7 + 106t 6 + 96t 5 + 71t 4 + 42t 3 + 19t 2 + 6t+l. 
Its dimension is 2 6 3 2 = 576. Its top degree is 12. An integral is given by abacbadebedf . 



Proof. Again, the elements in (|6.2j ) are easily seen to be relations in 23 (V). Using Grobner bases, 
it can be seen that if J is the ideal generated by these elements, then T(V)/J is as stated. We 
conclude now using Lemma |6.1| and Lemma |5.18| . □ 



To realize this example, one can take the G = 84, g = (1 2 3 4), x — s g n - Then V = M(g, x) £ 
is isomorphic to (CX, c q ). We get a pointed Hopf algebra *B(V)#CG whose dimension is 
576 x 24 = 2 9 3 3 . Also here we get a family of link- indecomposable pointed Hopf algebras taking 
the group § 4 x C m (m odd), g = (1 2 3 4) x t (t a generator of C m ) and x — s S n X£ - 

6.4. Some relations of Nichols algebras of affme racks. We first present relations in Nichols 
algebras related to affine racks. The relation in part (P of the following lemma is related to [MS 



5.7]; here the rack is more general than there, there the cocycle is more general than here. 
Although the relation in part (|3|) below has the same appearence than |[MS| , (5.24)], the racks and 
the elements x, y are different. 
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Lemma 6.13. Let (A, g) be an affine crossed set. Let q = — 1 and (V = CA, c q ) the corresponding 
braided vector space. 

(1) Let Xi,x 2 G A. Define inductively the elements Xj G A (i > 3) by x^ = >Xj_ 2 . Let n 
be the minimum positive integer such that x 2 — X\ G ker Y17=o (~9Y- Then in 05 (V) we have the 
relation 

x 2 x l + x 3 x 2 H h x n x n _i + x x x n = 0. 

Furthermore, taking different pairs (x 2 ,Xi), this is a basis of the relations in degree 2. In other 
words, consider in A x A the relation (x 2 ,X\) ~ (a, b) if there exists m G N such that (a,b) = 
(x m ,x m -i), where the Xi's are defined as above. Then ~ is an equivalence relation, and the 
dimension of the space of relations of 05 (V) in degree 2 (i.e., the kernel of the multiplication 
V ® V — > 55 (V) ) coincides with the number of equivalence classes \A x A/ ~ |. 

(2) If q = q, where —q is a primitive l-th root of unity, then the relations in degree 2 are the 
chains 

x 2 Xi + (-q)x 3 x 2 + (-q) 2 x 4 x 3 H h (-q) n ~ 1 x l x n 

such that £\n. The elements Xi G A and n G N are defined as in part (jlp. 

(3) If (1 — g + g 2 — g 3 )(x — y) = 0, then in the Nichols algebra 05 (V) we have the relation 

xyxy + yxyx = 0. 

The element xyxy + yxyx is homogeneous with respect to the hm^A)- grading. Furthermore, in 
the algebra 252 (V") (see Theorem \6.4 ) the element xyxy + yxyx is primitive. In other words, if 
Q D Q 2 is an Inn>(^4) -homogeneous coideal, then the ideal generated by Q + C(xyxy + yxyx) is 
also an Inn>(A) -homogeneous coideal. 

(4) If (1 — g + g 2 )(x — 2) = (1 — g + fi ,2 )(y — z) = £/ien m the Nichols algebra *B(V) we have 
the relation 

xyzxyz + yzxyzx + zxy zxy = 0. 
The element xyzxyz + yzxyzx + zxy zxy is homogeneous with respect to the Inn>(A)- grading. 
Furthermore, in the algebra 'B^V) (see Theorem \6.J\ ) the element xyzxyz + yzxyzx + zxyzxy is 
primitive. In other words, if Q D Q 2 is an Inn>(A) -homogeneous coideal, then the ideal generated 
by Q + C(xyzxyz + yzxyzx + zxyzxy) is also an Inn>(A) -homogeneous coideal. 

Proof. (1) It is easy to see by induction that 

t-2 

x t = ^2(-g)\x 2 - xi) + xi. 

i=0 

Then x n > x n -i = x n+ i = x± and x\ > x n = x n+2 = x 2 . It is easy to see that, g being invertible, 
the chain corresponding to x[ = x t , x' 2 = x t +i is exactly the same. This is because x t +i — x t = 
(—g) t ~ 1 (x 2 — x\). This proves that the relation ~ is an equivalence relation. On the other hand, 
the relations in degree 2 are exactly the kernel of 1 + c. Thus, we compute 

(1 + c)(x 2 xi + x 3 x 2 H h xix n ) = x 2 xi - x 3 x 2 + x 3 x 2 - x 4 x 3 H h x x x n - x 2 x x = 0. 

Observe that for x\ = x 2 = x the minimum n is 1 and we get the relation x 2 = 0. To see that 
these relations generate all the relations in degree 2, let us take, for a (not necessarily primitive) 
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n-th root of unit (, the vector 

x 2 xx + (x 3 x 2 + ( 2 x 4 x 3 H h C l ~ l xix n . 

It is clear that this vector is an eigenvector of c with eigenvalue = ^-. Thus, each of the strings 
(xi,x 2 , ■ ■ ■ ,x n ) occurs n times, one for each n-th root of unity, and each of these times with a 
different eigenvalue. By a dimension argument, we have diagonalized c and we have picked up 
the eigenspace associated to —1. 

(2) The same eigenvectors found in the previous part are eigenvectors here, though their eigen- 
values are q/(. Thus, for a chain of length n to be a relation, one must have q/C — ~ 1 5 i- e -j — 1 
must be an n-th root of unity. 

(3) Let z = y > x, w = z > y. By the previous part, we have in VB(V) 

x 2 = y 2 = z 2 = w 2 = 0, yx + zy + wz + xw = 0. 

Let us apply now d y to the alleged relation. We get 

dy{xyxy + yxyx) = xzy + xyx — zyz — yxz = x(zy + yx) — (zy + yx)z 
= —x(wz + xw) + (wz + xw)z = —xwz + xwz = 0. 

Analogously, d x (xyxy + yxyx) = 0. If a ^ x, a ^ y, then d a (xyxy + yxyx) = as well. This shows 
that xyxy + yxyx = in 3$(V), but we have claimed a stronger fact. To see that xyxy + yxyx is 
primitive modulo J 2 , we must prove that in T(V) we have 

A(xyxy + yxyx) G (xyxy + yxyx) <g> 1 + 1 <g> (xyxy + yxyx) + T(V) <8> J 2 + J 2 <8> T(V). 

Now, A is a graded map: A = © n , m A nim , where A„ im : T n+m (V) -> T n (V) <g> T m (V). We must 
prove then that the images of xyxy + yxyx by A li3 , A 2i2 and A 3il lie in T(V) <8> J 2 + J 2 <8> T(V). 
The previous argument, with derivations, shows that A 3>1 (xyxy + yxyx) e J 2 ®y. For the others, 
let us introduce the following notation: if m e N, we take the basis {x\ ■ ■ -x m \ Xi G A Vi} of 
T m (V). Let {(x 1 ■ ■ -x m )* \ Xi e A Wi} be the dual basis, and let d xl ... Xm = (id<g>(x 1 ■ ■ ■ x m )*) o A. 
These maps are skew differential operators of degree m and for m — 1 they coincide with the 
derivations. We have then for W G T n (V), 

A n _ m>m (W) = ^ d Xl ... Xm (W)®(x l ---x m ). 
xieA,... eA 

We prove now that A 2 ^(xyxy + yxyx) G T(V) <8> J 2 + J 2 ® T'(V'). Clearly, A ab (xyxy + yxyx) = 
unless {a, 6} C {x, y}. Since and are in J 2 , it is sufficient to see that the image of 
xyxy + yxyx by d xy and <9 ya; lies in J 2 . Let t = x>y and s = £ > rr. Then st + tx + xy + ys £ Q 2 - 
Furthermore, xt>z = x>(y>x) = (x > y) > (x > x) = t > x = s. Now, it is straightforward to 
check that d xy (xyxy + yxyx) = st + tx + xy + ys G J 2 . The computation for d yx is analogous. 
Finally, it is easy to see that d xyx (xyxy + yxyx) = d yxy (xyxy + yxyx) = 0, which proves that 
A h3 (xyxy + yxyx) G T(V) <g> J 2 + J 2 ® T(\/). 
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It remains to be proved that xyxy + yxyx is Inn 1> (yl)-homogeneous. This is equivalent to prove 
that <p x ( t ) y ( t ) x ( t ) y = 'Py'Px'Py'Px- Take a G A. We have 4> x (fr y (a) = (1 — g)x + g(l — g)y + g 2 a, and then 

(p x (j)y(j> x (j)y(a) = (1 + g 2 ) (1 - g)x + g(l - g) (1 + g 2 )y + # 4 a 

= x - g 4 y + g(l - g + # 2 )(y - x) + g 4 a = x - g 4 y + (y - x) + g 4 a 

4 , 4 

Analogously, 4> y (() x (f) y (f) x (a) = x — g 4 x + g 4 a. Then 

4>x4>y4>x4>y(a) - 4>y(f)x4>y4>x(a) = (1 ~ 5 ,4 )(l/ - x) = 0. 

(4) Let us define the following elements in A: 



h = 


y>z 


= (1 


-0)2/ + 


s = 


x > y ■ 


= (1 


- g)x + gy 


t = 


x > h - 


= (1 


- g)x + y- 


r = 


x > z - 


= (1 


- g)x + gz 


b = 


x > (y 


> r) 


= x + y — z 



(1-9)* 



One can check that t = st>r,b = yt>t. It is straightforward to check that any two of these 
elements satisfy that their difference lies in the kernel of 1 — g + g 2 . This is so because each of 
these is an afline combination of x, y, z whose parameters are polynomials in g (and any such 
polynomial leaves ker(l — g + g 2 ) invariant). By the first part, we have the following relations in 

» 2 (t0: 

2 2 2t,2 2j.2 2 n 

x = y = z = h = s = t = r =0 
(6.3) hy + yz + zh = sx + xy + ys = tx + xh + ht = rx + xz + zr = 

sr + rt + ts = by + yt + tb = zsz — szs = 

Notice that for any two of these elements, say Xi,x 2 , if we put x 3 = x 2 > x\ we then get 
x 2 Xi + x 3 x 2 + X\X 3 = 0, and then, since x\ = x\ = 0, we have XiX 2 Xi = x 2 X\X 2 . This ex- 
plains the relation zsz — szs = above. As in the previous case, we must prove that the image of 
xyzxyz + yzxyzx + zxyzxy by Ai )5 , A 2 ,4, A 3j3 , A 4i2 and A 5j i lies in J 2 ® T(V) + T(V) ® J 2 . This 
is a very long computation, but it is straightforward and we give only two examples: for A^i we 
apply d x and for A 3i3 we apply d xyx and d yxy . Let us call W = xyzxyz + yzxyzx + zxyzxy. We 
have 

d x (W) = —srxsr + xyzsr — yzsrx + yzxyz + zsrxs — zxyzs, 
d xyx {W) = txb + yzt — ztx, 
dyxy(W) = xhb — hby — zxh. 

It can be seen that relations (|6.3|) imply that the first of these elements lies in J 2 . The second 
and third elements do not lie in J 2 ; however, since modulo J 2 we have xyx = yxy, in the image 
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by A 3 3 we have 

d xyx (W) <g> xyx + d yxy (W) ® yxy 

= (txb + yzt — ztx + xhb — hby — zxh) <g> xyx modulo T(V) <g> J 2 . 



Now, it can be seen that relations (|6.3|) imply that txb + yzt — ztx + xhb — hby — zxh lie in The 
proof that W is Inn,>(y4)-homogeneous is analogous to that of xyxy + yxyx being homogeneous 
in part ([3]). 

□ 

Remark 6.14. If A = F p t, g is the multiplication by w ^ -1, then the minimum n in part ([[]) of 
the Lemma is always the order of — w as a root of unit in F p «, except for x\ = 22 = We have 

2t t 

then exactly + p ~ p independent relations in degree 2, and therefore the dimension of 23 2 (V) 
is — -(p 2t — p*). If w = —1, we have the same result with n = p = char(F p t). Furthermore, if 
n = 4 then we can apply part (||) for any two elements x,y G A. If n = 3 then we can apply part 
(U) for any three elements x,y, z G A. 

6.5. Examples of Nichols algebras and pointed Hopf algebras on affine racks. We 

present here two examples. In both we have relations given by Lemma |6.13 . 



Nichols algebra related to the vertices of the tetrahedron ||G1|| . Let X = {1,2,3,4} be 
the polyhedral crossed set of the vertices of the tetrahedron and consider the braided vector space 
(V,c) = (CX, c q ) associated to the cocycle q = —1. 

Theorem 6.15. The Nichols algebra 23 (V) can be presented by generators {1,2,3,4} with defin- 
ing relations 

l 2 , 2 2 , 3 2 , 4 2 , 

(6.4) 31 + 23 + 12, 41 + 34 + 13, 42 + 21 + 14, 43 + 32 + 24, 

321321 + 213213 + 132132. 

To obtain a basis, choose one element per row below, juxtaposing them from top to bottom (e is 
the unit element): 

(e,l) 

(e,2,21) 

(e,321) 

(e,3,32) 

(e,4) 

Its Hilbert polynomial is then P(t) = t 9 + At 8 + 8t 7 + lit 6 + 12t 5 + 12t 4 + lit 3 + 8t 2 + 4t + I. 
Its dimension is 72, its top degree is 9, an integral is given by 121321324. 



Proof. As explained in Remark |1.26| , the tetrahedron crossed set coincides with the affine crossed 
set (F 4 , w), where w 2 + w + 1 = w 2 — w + 1 = 0. The cases (0) with n = 3 and @ of Lemma 
6.13| apply immediately and we see that the elements in ( |6.4| ) are relations in 23 (V). Let J be the 



ideal generated by these elements. It can be seen that J is Inn t> (X)-stable. Since by Lemma |6 . 13 



part (H) the element 321321 + 213213 + 132132 is Inn,>(X)-homogeneous and Q2 is compatible 
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with the braiding, then J is compatible with the braiding. Moreover, by Lemma |6. 13 part @) 
again, it is a coideal. Now, it is straightforward to see that 

<9i<92<93<94<9 2 <94<93<94(121321324) = 2 e C. 

We now use Theorem p.4| part (Q) . □ 

To realize this example, one can take the affine group F4 x ~ A4 and its direct product with 
C2. That is, we take G = A 4 x G<i- Denote by t the generator of Ci and let g = (1 2 3) x t E G. 
Take \ e G, x{° x = (-1)*. Then V = M(g,x) e is isomorphic to (CX,c q ). We 

get a pointed Hopf algebra *B(V)#CG whose dimension is 72 x 24 = 2 6 3 3 . We get a family of 
link-indecomposable pointed Hopf algebras replacing C 2 by C m (m even), g = (12 3)xt(ta 
generator of C m ) and x{°~ x t l ) — ( — I) 1 - 

Nichols algebra related to the affine crossed set (Z 5) > 2 ). Let X = {0,1,2,3,4} be the 
affine crossed set (Zs,> 2 ) and consider the braided vector space (V, c) = (CX, c q ) associated to 
the cocycle q = — 1. That is, c(i <8> j) = — (2j — i) <g> i. 

Theorem 6.16. The Nichols algebra 95 (V) can &e presented by generators {0,1,2,3,4} witt 
defining relations 

2 , l 2 , 2 2 , 3 2 , 4 2 , 

32 + 20 + 13 + 01, 40 + 21 + 14 + 02, 41 + 34+ 10 + 03, 
^ ' ^ 42 + 30 + 23 + 04, 43 + 31 + 24 + 12, 

1010 + 0101. 

To obtain a basis, choose one element per row below, juxtaposing them from top to bottom (e is 
the unit element): 

(e,0) 

(e, 1,10, 101) 

(e, 2, 21, 212, 20, 201, 2012, 2010, 20102, 201020) 

(e, 3, 31, 312, 30, 303, 3031, 30312) 

(e,4) 



Its Hilbert polynomial is then 

P{t) = (1 + t) 2 (l + t + t 2 + t 3 )(l + t + 2t 2 + 2t 3 + 2t 4 + t 5 + t 6 )(l + t + 2t 2 + 2t 3 + t 4 + t 5 ) 
= t 16 + 5t 15 + 15t 14 + 35t 13 + 66t 12 + 105t u + 145t 10 + 175t 9 + 186t s + 175t 7 
+ 145t 6 + 105t 5 + 66t 4 + 35t 3 + 15t 2 + 5t + 1. 
Its dimension is 1280. Its top degree is 16. An integral is given by 0101201020303124. 

Proof. The relations are given by Lemma |6.13| parts (0) and (^|). By the same result, if J is the 
ideal generated by Q6.5Q then it is a homogeneous coideal. It is not difficult to see that it is also 
Inn>(X)-stable, whence it is compatible with the braiding. Using Grobner bases, it can be seen 
that relations (|6.5|) yield the stated dimensions in each degree. Using Theorem |6.4| part (0), it is 
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sufficient to see that 0101201020303124 does not vanish in in order to prove the Theorem. 

It is straightforward then to compute that 

9i9o949i949 2 93949 2 94939 2 93949 3 94(0101201020303124) = 1 G C. 

□ 

To realize this example, one can take the group G = Z/5x(Z/5) x , x(( a ? 2 J )) = (— g = (0, 2). 
Then V = M(g, x) e %yV is isomorphic to (CX, c q ). We get a pointed Hopf algebra Q3(V)#CG 
whose dimension is 1280 x 20 = 2 10 5 2 . We get a family of link-indecomposable pointed Hopf 
algebras replacing (Z/5) x by C& m , where a generator t of C± m acts as 2, i.e., tit^ 1 = 2i for 
% e Z/5. Then take g = x t, x {i x #0 = V = M(#,x) G gVX>. The algebra Q3(V)#CG 

has dimension 2 10 5 2 m. 

6.6. A freeness result for extensions of crossed sets. The concept of extension of crossed 
sets is not only useful in classification problems of them. It turns out to be useful as well when 
one wants to compute Nichols algebras, as the following Proposition asserts. 

Let X, Y be quandles and let X — > Y be a surjective quandle homomorphism. We assume 
that X is indecomposable, hence Y is also indecomposable and X ~ Y x a S for some dynamical 
2-cocycle a and some set S (see Definition |2.2| ). Let q : Y x Y — > be a 2-cocycle. Notice 
that c\u = c\jj for all i,j G Y. Let q be the pull-back of q along tt, that is q xy := q^a;),^)- Let 
(y,c) = (CX,c«), {V',d) = (CF,c q ). Let P v (t) be the Hilbert series of ®(V) and P v ,(t) the 
Hilbert series of 53 (V). 

Proposition 6.17. (1) // the order of qa is > 3 and cardS 1 > 2 t/ien dimQ3(V) = oo. If the 
order of qa is 3 and cardS* > 3 then dimQS(V) = oo. 

(2) Let Ps(t) be the Hilbert polynomial of*B(W), where (W,cw) = (CS", c q ") (i.e., the cocycle 
is the constant qa) ). Then P S \P V . 

(3) If a is a constant cocycle, Py \ Py. 



Proof. (|I]) follows easily from ||G1| , Lemma 3.1]. (^|) follows at once from | |G3| , Theorem 3.8,1]. 



can be proved using a remark right after the proof of [MS, Theorem 3.2]. Actually, this 



remark is a generalization of Theorem 3.2 in loc. cit, which in turn is a generalization of |G13 , 
Theorem 3.8,1]. The remark goes as follows: let (R,c), (R',cf) be braided Hopf algebras with 

maps R' R — ► R! of algebras and coalgebras such that (pi = id, and such that 
(6.6) (i <g> id)c'(0 ® id) = (id <g>0)c(id ®i), c(i<p <g> id) = (id ®i<p)c. 

Let p : R -> R ® R', p = (id®0)A R , and let K = R coR ' = {r e R\p(r) = r ® 1}. Then 
the conditions on % and are sufficient to prove that p : K ® R' ^ R, p = m#(id®i) is an 
isomorphism. 

Thus, we can find % : *B(V') — > 03 (V) and : 23 (V) — > 03 (V) satisfying the previous conditions. 
By the definitions of Nichols algebras, to give an algebra and coalgebra map it is enough to give 

the maps at degree 1 and verify that they commute with the braidings. That is, V — —> V V 
such that c(i ® i) — (i ® i)c' and similarly with 0. We take i(y) = j^t J2Tr(x)= y x ' < ^(- r ) = 7r ( x )- ^ 
is immediate to see that i and <fi commute with the braidings, using that it is a map of crossed 
sets and q = 7r _1 (q). The conditions in ( |6.6| ) are also easy to verify; for the second one it is used 
that a is a constant cocycle. □ 
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